Documentos de Académico
Documentos de Profesional
Documentos de Cultura
q0
qF
Conjunto de
estados
Alfabeto de
entrada
Alfabeto de la
cinta
Estado inicial
Estado aceptador
MT= (Q, , , , s, B, F)
Q= {q0, q1, q2, q3, q4}
= {0 1}
= {a b}
s=q0
F=q4
: Q x Q x x {L,R
En esta grafica podemos observar los estados que son aceptados y los que no
en el diagrama.
3) Recorra la mquina con al menos una cadena vlida explicando lo sucedido tanto en
la cinta como en la secuencia de entrada.
4)