Com relação à máquina de Turing, julgue os itens seguintes. Na teoria, a máquina...

Questão de Informática da banca CESPE CEBRASPE aplicada no concurso INMETRO (2010). Confira a resolução completa abaixo:

Com relação à máquina de Turing, julgue os itens seguintes.

Na teoria, a máquina de Turing consiste de uma fita de comprimento finito à direita, acoplada a uma unidade de controle.