

Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Com relação à máquina de Turing, julgue os itens seguintes.
De uma maneira geral, na máquina de Turing, um programa é uma função que, dependendo do estado corrente da máquina e do símbolo lido, determina o símbolo a ser gravado, o sentido do movimento da cabeça de gravação e o novo estado da máquina.