Question

PERGUNTA 8
O diagrama de transição de estados, ou diagrama de máquina de estados, é uma representação do estado ou situação em que um objeto pode se encontrar no decorrer da execução de processos de um sistema. Observe a imagem a seguir, que apresenta uma ilustração de um diagrama de transição a fim de exemplificar o funcionamento da máquina de Turing:

Figura – Exemplo de um diagrama de transição
Fonte: Adaptada de Passos (2018).
a imagem está dividida em três círculos, em que dois retornam para a direita e uma seta para esquerda, finalizando com uma seta reta para a esquerda, no q4, e ela está dividida com setas retas, para esquerda e para a direita, que fazem a ligação desses círculos.

Considerando a imagem apresentada, ilustrada a fim de apresentar o diagrama de transição, analise as afirmativas a seguir e assinale V para a(s) Verdadeira(s) e F
para a(s) Falsa(s).

I. ( ) O q0 é o estado inicial e M entra toda vez que retorna ao 0 restante mais à esquerda.
II. ( ) O q1 indica que deve ir à direita enquanto for 0 ou y, troca 1 por y e anda à direita para encontrar novos ys.
III. ( ) O q2 volta para a direita até encontrar o y, andando à direita, enquanto for x ou y.
IV. ( ) O q3 lê ys até encontrar um b à direita.

Assinale a alternativa que apresenta a sequência correta.

a) F, V, F, V.

b) V, F, F, V.

c) F, F, V, F.

d) V, V, F, V.

e) V, V, F, F.

Answer 1

Resposta:

V.V.F.V

Explicação: