Question

1) Na tabela abaixo, 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.
A
B
estado
O
início
0
0
0
1
1
1
E
símbolo
lido na fita
1
●
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.
1 2 3 4
● 0 1 1
1
●
1
●
0
1
0
1
2
0
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". e
1
●
1
2 3
0
0
DN
2
1
2 3
0
3
1
3
3
0
4
1
4
1
símbolo gravado
na fita
4
1
4
4
0
5 6
0 1
5
1
5
0
●
1
0
O
0
5
0
5
5
1
6
1
7 8
6
1
6 7 8
1
6
0
direção
direita
direita
direita
7
D
7
0
6 7
0
1
7
esquerda
esquerda
esquerda
direita parada
9
0 0
9
8
O
próximo
estado
0
0
0
1
1
1
9 10 11
D
8 9
1
0
9
8
D
8
D
10 11
1 1
10 11
O
10 11
0
1
10
9 10
11
D
11
...
***
Porque ??

Answer 1

Resposta:

que é isso vc acha que eu vou responder isso