Question

Seja uma máquina de Turing que recebe um número inteiro como numeral na base binária e quando para, pode-se ler o numeral na fita.

Considerando a máquina indique a alternativa que implementa a tarefa de ler um numeral binário e quando para, tem-se o numeral binário para na fita.
Escolha uma:
a. Somar 2 em binário é o mesmo que trocar o bit mais à direita de numeral por 1. Basta implementar este procedimento em uma máquina de Turing.
b. Faz-se uma cópia de , renomeando os seus estados com novos nomes de estados, denominando-a . Para implementar a soma de 2 em binário, basta fazer ter seu estado final igual ao inicial de .
c. Faz-se uma máquina modificando de forma que seu estado final é o mesmo do inicial, desta forma assim que a máquina soma 1, volta ao estado inicial e soma 1 de novo.
d. Não é possível aproveitar o código de , ele é específico para somar 1. Somar 2 deve seguir outra proposta de projeto. A soma de 2 pode ser feita com o uso de outra proposta.
e. Uma vez que termina (para) sua computação, não é mais possível reinicia-la. Portanto a máquina não pode ser aproveitada de forma composicional.

Answer 1

resposta correta

letra B do print

Answer 2

Resposta:

Explicação:

Corrigido pelo AVA