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