AUTOMATAS

El comportamiento de la siguiente Máquina de Turing (MT) es:

26
Seleccione una o más de una:
La respuesta correcta es: La máquina recorre todas las a´s que entren y borra una "a" una hasta que encuentra un símbolo blanco en la cinta y acepta la cadena, La cinta siempre escribirá una "a" menos que la cantidad de "a" s de la cadena que reconoce.

No hay comentarios.:

Publicar un comentario

Déjanos un comentario positivo o corrigiendo alguna respuesta de este examen