Pular para o conteúdo
Mapa do Acerto

Enunciado

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.

Alternativas
Relatar um erro nesta questão

Descreva o problema no texto, gabarito ou imagem. Não inclua dados pessoais. O relato é enviado à equipe e não fica público.

Entre 10 e 2000 caracteres. Se possível, indique o trecho.

Mais questões da mesma disciplina para manter o ritmo.