Quiz sobre a máquina de Turing
Teste seus conhecimentos sobre a máquina de turing
0
0
0
1
Uma máquina de turing opera sobre:
fita de memória infinita
depende do algoritmo
fita de memória finita
nenhuma das alternativas
2
De acordo com a hierarquia de Chomsky, qual das ações a seguir é adotada pela linguagem enumerável recursivamente
Tipo 0
Tipo 1
Tipo 2
Tipo 3
3
Uma máquina de Turing com várias fitas é _________ poderosa do que uma máquina de Turing com uma única fita
igualmente
menos
mais
nenhuma das alternativas
4
Uma máquina de Turing pode ser representada por qual das seguintes ferramentas
Todas as alternativas
Tabela de transição
Fila e fita de entrada
Gráfico de transição
5
Se 'd' não estiver definido no estado atual e no símbolo da fita atual, a máquina:
entra em loop infinito
não para
nenhuma das alternativas
para
6
Uma máquina de turing que é capaz de simular outras máquinas de turing é chamada de:
Máquina de Turing Contadora
Máquina de Turing Aninhada
Nenhuma das alternativas
Máquina de Turing Universal
7
Considere as seguintes afirmativas: I- Formalmente, uma Máquina de Turing é descrita por seis componentes. II- Uma Máquina de Turing possui, em sua descrição dois alfabetos (0∑ e ∑), que são independentes entre si. III- A tabela de transição de uma Máquina de Turing pode não conter linhas para todos os estados da máquina.
As afirmativas I e III são verdadeiras
Apenas a afirmativa I é verdadeira
As afirmativas I e II são verdadeiras
As afirmativas II e III são verdadeiras
