AUTOMATAS

Dada la siguiente Maquina de Turing (MT). Analice su comportamiento.

Seleccione una:

a. Esta máquina de Turing que se comporta como transductor, porque simplemente genera una salida en la cinta.

b. Si se convierte el estado q0 en final, aceptará todas las posibles combinaciones de {01}. Aceptará secuencias de ceros y unos.

c. Es una máquina que solo acepta lenguajes regulares.

d. No reconoce ninguna cadena por que la MT no concluye en un estado "Halt"

Retroalimentación

La respuesta correcta es: No reconoce ninguna cadena por que la MT no concluye en un estado "Halt"