Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Realizado por
∂ X Y Z
q0 q1 q2 q1
q1 q1 q3 q2
q2 q3 q2 Ø
# q3 Ø Ø Ø
Es un AFND (autómata finito no determinista) por que las funciones ∂(q3,x)= Ø ∂(q3,y)= Ø
∂(q3,y)= Ø y ∂(q2,y)= Ø están vacías lo que indica que el siguiente estado no
se ha definido.
2. Identifique los elementos (tupla que es). Debe explicar y describir cada elemento
y la función y significado en el autómata. Conceptos y definiciones adicionales.
El lenguaje que se reconoce es el lenguaje de las cadenas que empieza por x, y, z y termine
en x, y.
L= ((X+Z)X*Y+YY*X)(ZY*X)*
4. Muestre en el simulador (gráficamente) como recorre una cadena válida.
Explique cada secuencia.
Inicia en Q0 con una X y Z pasa al estado Q1 con una X sigue en estado Q1 y con una Y llega
al estado final o de aceptación, Q3.
BIBLIOGRAFIA
MODULO
Gramáticas y autómatas
De pila http://informatica.utem.cl/~rcorbin/files/talf/APUNTES_Y_GUIAS/Capitulo3.pdf