1 - 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 função da cabeça do oráculo.
Escolha uma:
a.
Pode se mover para a esquerda ou para a direita ao longo da fita do oráculo lendo seus dados, mas não efetua escritas. Correto
b.
Pode se mover para a esquerda, escrevendo seus dados, e para a direita, efetuando leituras.
c.
Pode se mover para a direita ao longo da fita do oráculo escrevendo seus dados, mas não efetua leituras.
d.
Pode se mover para a esquerda ao longo da fita do oráculo lendo seus dados, mas não efetua escritas.
e.
Pode se mover para a esquerda ou para a direita ao longo da fita do oráculo escrevendo seus dados, mas não efetua leituras.
Resposta = A - Pode se mover para a esquerda ou para a direita ao longo da fita do oráculo lendo seus dados, mas não efetua escritas.