AUTOMATAS

Identifique que características aplican al análisis que haga de las siguientes dos Máquinas de turing (MT).

Seleccione una:

a. La MT(A) se comporta como un transductor

b. La MT (B) no acepta cadenas vacías

c. La MT(B) para cada cadena válida que lee, al final del cálculo deja la cinta o escribe en la cinta los mismos símbolos (cadena) que está reconociendo como entrada

d. La MT(B), se comporta como un transductor

Retroalimentación

La respuesta correcta es: La MT(B) para cada cadena válida que lee, al final del cálculo deja la cinta o escribe en la cinta los mismos símbolos (cadena) que está reconociendo como entrada