Questão
ID 2949630Disciplina: Tecnologia da Informação
Assunto: Linguagens Formais e Autômatos
Ano: 2009 Banca: CESPE CEBRASPE - Centro de Seleção e de Promoção de Eventos UnB Órgão: Instituto Nacional de 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.