Menciona los elementos que conforman la máquina de Turing

Cinta, cabezal, Reglas y/o método

Explica el funcionamiento de una M.T.

Menciona las dos formas en que se detenga un proceso en una máquina de Turing

Símbolo que representa un espacio en blanco en las M.T.

A) Σ B) δ C) #

¿Qué elementos configuran la tupla M.T.?

A) (K,Σ, δ, s) B) (Q, Σ, q0, δ) C) (Q, Σ, E, F)

¿Define el término “colgarse” en la M.T.?