Magna Concursos
1844200 Ano: 2009
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESPE / CEBRASPE
Orgão: INMETRO

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.

 

Provas

Questão presente nas seguintes provas