(ar ( area ea ite"ra!ora ite"ra!ora Carlos Alberto Ramírez Velázquez El presete !ocumeto es ua tarea ite"ra!ora !e la asi"atura !e Aut#matas $i%ersi!a! &a Vici'
M a t r i c u l a: A 0 1 0 2 5 4 1 7 1 0
Introducción La unidad se realizarán trabajos con NFA que son un tipo de autómatas, que poseen un conjunto finitos de estados internos, alfabetos y tablas de transiciones
Aspecto 1 Determina un NFA con tres estados que acepte el lenguaje {ab,abc!" #tiliza el soft$are %FLA&"
Ilustración 1 NFA generado con JFLAP
Aspecto 2 #tiliza el soft$are %FLA& para con'ertir el NFA con tres estados que acepte el lenguaje {ab,abc! a un DFA" #tiliza la opción (on'ert)* (on'ert +o DFA
Ilustración 2 tranformación del NFA al DFA
Aspecto 3: Di b uj ae lNF Aat r a v ésde ls of t war eJ FLAP .
Ilustración 3 NFA generado con base en la tabla proporcionada
Aspecto : (uáles son los beneficios de los Autómatas finitos no deterministas en el entorno laboral.n el campo de las teor/as computacionales reduce el trabajo de matemática necesario para lle'arlo acabo" (uáles son los beneficios de utilizar el soft$are %FLA& para el NFADentro de los beneficios es que nos au0ilia en la e0perimentación y proyección gráfica" De la misma forma nos ayuda en la con'ersion de NFAa DFA"
!onclusión .ste trabajo me ayudo a comprender un poco mejor los autómatas finitos no determinantes y como representarlos en el programa especializado que utilizamos como lo es el %FLA&"
"eferencias jflap org" 123435" 6uilding 7our First Finite Automaton" 8ábado 29 de enero del 234:, de jflap org 8itio $eb;
.lana %urado >álaga" 1233?5" +eor/a de autómatas y lenguajes formales" (áceres, .spa@a; #ni'ersidad de .0tremadura ) 8er'icio de publicaciones"
Araceli 8anciguel" 12335" +eor/a de Autómatas y Lenguajes Formales &rácticas Bntroducción a %FLA&" >adrid, .spa@a ; #ni'ersidad (arlos BBB"
