Question

Autômatos são usualmente representados na forma de um grafo dirigido, onde estados são representados por círculos, sendo que estados finais são representados por círculos duplos, e as transições por arestas rotuladas com os símbolos que disparam a transição entre os dois estados conectados. Uma outra forma de representar um autômato, mais apropriada para fins de processamento automático, é através de tabelas de transição.

Disponível em: Acesso em: 30 abril. 2018 (adaptado).

Considere o diagrama de estados de um autômato finito determinístico M ilustrado abaixo. Sobre esse autômato, assinale a alternativa falsa.

ALTERNATIVAS

I - M rejeita a palavra 110.

II - M aceita a palavra 0110011.

III - M reconhece a palavra 110101.

IV - q 0 é o estado inicial e final do autômato

V - A matriz da função de transição  (delta) é dada por:

delta. . . /. . 0 . . /. . 1 . .
q0 . . . . / . .q2 . ./.  q1
q1 . . . . / . .q3 . ./.  q0
q2 . . . . / . .q0 . ./ . q3
q3 . . . . / . .q1. . /.  q2

Answer 1

alternativa falsa.

II - M aceita a palavra 0110011.

Answer 2

Resposta:

I-III-IV-V

Explicação:

q0 é o estado inicial e final do autômato.-correto

é onde começa e onde termina

M reconhece a palavra 110101-correto

sim,é só seguir as setas de acordo com os dígitos pedidos e ver se termina em q0 que é o estado final

M rejeita a palavra 110-correto

seguindo as setas ele não termina em q0 e sim em q2

A matriz da função de transição é dada por-correta mas,,

olhe as aulas conceituais VIDEO aula 8 e veja como obter a matriz

EM -13:36 minutos no video

M aceita a palavra 0110011-errado

terminará em q2 sendo que q0 é o estado inicial e final do autômato

BOM ESTUDO