Question

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

Answer 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:

Answer 2

Resposta:

Corrigido pelo AVA

Explicação: