ENADE: Na tabela acima, estão descritas as ações correspondentes a cada um dos quatro estados

ENADE: Na tabela acima, estão descritas as ações correspondentes a cada um dos quatro estados (início, 0, 1, parada) de uma máquina de Turing, que começa a operar no estado “início” processando símbolos do alfabeto {0,1, • , ⌂ }, em que ‘ ⌂ ’ representa o espaço em branco. Considere que, no estado “início”, a fita a ser processada esteja com a cabeça de leitura/gravação na posição 1, conforme ilustrado a seguir.

Considerando essa situação, assinale a opção que indica corretamente a posição da cabeça de leitura/gravação e o conteúdo da fita após o término da operação, ou seja, após a máquina atingir o estado “parada”