Com relação à máquina de Turing, julgue os itens seguintes.
A fita da máquina de Turing é dividida em n quadros. Cada quadro pode estar em branco ou pode ser preenchido com um símbolo simples de um alfabeto finito.
Questão de Informática da banca CESPE CEBRASPE aplicada no concurso INMETRO (2010). Confira a resolução completa abaixo:
Nada por aqui