Quiz sobre a máquina de Turing
Teste seus conhecimentos sobre a máquina de turing
0
0
0
Anúncios
1
Uma máquina de turing opera sobre:
nenhuma das alternativas
fita de memória finita
depende do algoritmo
fita de memória infinita
2
De acordo com a hierarquia de Chomsky, qual das ações a seguir é adotada pela linguagem enumerável recursivamente
Tipo 1
Tipo 3
Tipo 2
Tipo 0
3
Uma máquina de Turing com várias fitas é _________ poderosa do que uma máquina de Turing com uma única fita
mais
menos
nenhuma das alternativas
igualmente
4
Uma máquina de Turing pode ser representada por qual das seguintes ferramentas
Fila e fita de entrada
Todas as alternativas
Tabela de transição
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:
para
nenhuma das alternativas
entra em loop infinito
não para
6
Uma máquina de turing que é capaz de simular outras máquinas de turing é chamada de:
Nenhuma das alternativas
Máquina de Turing Contadora
Máquina de Turing Aninhada
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 II e III são verdadeiras
As afirmativas I e III são verdadeiras
Apenas a afirmativa I é verdadeira
As afirmativas I e II são verdadeiras
