Com relação à máquina de Turing, julgue os itens seguintes.
A unidade de controle da máquina de Turing possui um número infinito de estados.
Questão de Informática da banca CESPE CEBRASPE aplicada no concurso INMETRO (2010). Confira a resolução completa abaixo:
Nada por aqui