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

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.

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.