Com relação à máquina de Turing, julgue os itens seguinte...

#Questão 98985 - Ciência da Computação, Geral, CESPE / CEBRASPE, 2010, INMETRO, Pesquisador em Metrologia

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.

Navegue em mais questões

{TITLE}

{CONTENT}

{TITLE}

{CONTENT}
Estude Grátis