Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DISEÑO DE AUTÓMATAS
EJERCICIO A
TRABAJAR
Luego eliminamos a q2
Y quedaría(0+110)0
Autómata Final
convertido
Lenguaje (0+110)0
regular
Ejercicios 2: Conversión de Autómatas Finitos Deterministas a
Autómatas Finitos No deterministas (AFD a AFND) y viceversa
EJERCICIO A
TRABAJAR
siguiente: ER = (11*0(001*0)*00)*
EJERCICIO A
TRABAJAR
Caracterización Σ= {0,1}
del autómata Q= {q0,q1,q2,q3,q4,q5}
parte teórica f= {q2}
q0∈ Q {q0}
F⊂Q= {q2}
-Plasme la tabla de transición
0 1
q0 q2 q1
q1 q2 q1
q2 q3,q5 -
q3 q4 -
q4 q2 q4
q5 q0 -
Lenguaje (11*0(001*0)*00)*
Regular
Validación de
cadenas
Practicar y
verificar lo
aprendido
El recorrido lo hace de q0 a q1