Uma máquina oráculo, assim como uma máquina de Turing, possui uma fita, uma unidade de controle, e mecanismo de controle. Além desses componentes, uma máquina oráculo também possui uma fita oráculo e uma cabeça do oráculo.
Assinale a alternativa que apresenta corretamente a descrição da fita do oráculo.
Escolha uma:
a.
Uma sequência de células infinitas à direita e à esquerda
b.
Uma sequência infinita de B's e 1's são impressas, correspondendo à função característica do subconjunto oráculo A -------> Correto
c.
Uma sequência infinita de células (sem começo nem fim), em que cada célula pode conter um B (branco) ou um 1
d.
Uma sequência de células infinitas à esquerda
e.
Uma sequência finita de células, em que cada célula pode conter 0s ou 1s
Soluções para a tarefa
Respondido por
1
Resposta:
Uma sequência infinita de B's e 1's são impressas, correspondendo à função característica do subconjunto oráculo A
Explicação:
Respondido por
0
Resposta:
Corrigido pelo AVA
Explicação:
Anexos:
Perguntas interessantes