Aquí presento la máquina de Turing que acepta las letras que forman la palabra GOOGLE es decir G,O,L,E
Q={q0, q1, q2, q3, q4, q5, q6, q7, q8, q9, q10}
Σ ={0, 1}
Γ= {0, 1}
F={q8, q10}
Símbolo | ||
estado | 0 | 1 |
q0 | (q1,1,R) | - |
q1 | - | (q2,1,R) |
q2 | (q3,0,R) | - |
q3 | (q4,0,R) | - |
q4 | (q5,0,R) | (q5,1,R) |
q5 | - | (q6,1,R) |
q6 | (q9,0,R) | (q7,1,R) |
q7 | - | (q8,1,R) |
q9 | (q10,0,R) | (q8,1,R) |
Su grafo quedaría de la siguiente manera.
No hay comentarios:
Publicar un comentario