Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Autómatas y Lenguajes Formales
Autómatas y Lenguajes Formales
Grupo: 301405_57
Tutor
Javier Antonio Ballesteros Ricaurte
Caracterización
del autómata - Identificación de la quíntupla del autómata
Formalmente un AFND será la quíntupla
M =(Q ,∑ , s , F , δ )
Q= { q 0 , q 1 , q 2 }
∑={ a , b }
s= { q 0 , }
F={ q 2 }
δ = { Definida por tabla de transicion }
δ(q0,a)= q1
δ(q1,b)= q0
δ(q1,b)= q2
δ(q2,b)= q1
La expresión regular es ab
- Paso 3
Consideremos que el estado q2 puede alcanzarse
desde q1 con b; pero no se puede llegar a q2
desde ningún otro estado; por lo tanto quedaría la
ER= bb*
- Paso 4
Consideremos que el estado q0 puede alcanzarse
desde q1 con b; pero no se puede llegar a q0
desde ningún otro estado; por lo tanto quedaría la
ER= ab*
EJERCICIO A
TRABAJAR
Estado 0 1
q0 q1,q2
q1 q2
q2 q3
q3 q2
q1,q2 q1,q2 q2
q1,q3 q3 q2
q2,q3 q3
q1,q2,q3 q1,q2,q3 q2
Recuperado de:
https://e.famnit.upr.si/pluginfile.php/636821/mod_page/content/8/Auto
mata.pdf