La máquina de Turing reconoce cadenas de caracteres dando respuestas basadas en la transición de estados en base al siguiente carácter de la cadena. Funciona mediante la transición entre estados internos según los símbolos que lea en cada paso.

1. Abstracta
Máquina
de
Turing
Reconoce
Cadenas
De
Caracteres
Dando
Respuestas
Como:
Basada
en la
Transición
de Estados
En base al
siguiente
carácter
Máquina