Question

Seja a máquina de Turing, escrita na forma de quíntuplas: , , , , >, ,, , , . representa o símbolo branco. O símbolo é um símbolo usado para demarcar o início do dado. Podemos 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 parte da fita que não contém símbolos brancos contém a cadeia ;
· a máquina está no estado ;
· a cabeça de leitura e gravação está lendo o terceiro da esquerda para a direita.

A máquina acima quando iniciada sobre uma configuração , onde é uma cadeia de ´s e ´s, deveria parar com uma cadeia , com sendo a quantidade de ´s em e uma cadeia obtida a partir de , que tem onde ocorre ´s em w. A máquina está errada, entretanto. Indique a alternativa que corrige a máquina de forma a fazer o que foi dito.

Answer 1

Alguém pode ajudar ?

Answer 2

Resposta correta é a do print da pergunta "A"