Question

Considere a seguinte máquina de Turing, escrita na forma de quíntuplas: , , , , , , . Em cada quíntupla da forma , é o estado atual, é o símbolo lido, é o próximo estado, é o símbolo escrito no lugar de e é um dos movimentos, andar para a esquerda (), ou , andar para a direita (). O símbolo é um símbolo usado para demarcar o início do dado. Vamos representar as configurações da máquina como cadeias, onde os estados estarão escritos a esquerda imediata do símbolo sob o qual a cabeça de leitura e gravação da máquina está. Por exemplo, a cadeia indica uma configuração onde a máquina está no estado , a cabeça de leitura e gravação está lendo o terceiro da esquerda para a direita.

Levando em conta a máquina acima, considere a seguinte configuração inicial
, indique abaixo a opção que corresponde à configuração alcançável durante o funcionamento da máquina.

Answer 1

Não é a letra "E". Alguém pode ajudar ?

Answer 2

Resposta correta é C: