Question

Um autômato finito tem um conjunto de estados, alguns dos quais são denominados estados finais. Considere o Diagrama de Estados de um autômato finito determinístico:



Com base nessas informações, analise as afirmativas a seguir:

I) Esse autômato aceita a palavra ababb.
II) Esse autômato reconhece a palavra aabba.
III) O alfabeto de símbolos de entrada é Σ = {a, b}.
IV) O estado final do autômato M é q1.

Está correto o que se afirma em:
Alternativas
Alternativa 1:
I e II, apenas.

Alternativa 2:
I e III apenas.

Alternativa 3:
II e III, apenas.

Alternativa 4:
II e IV apenas.

Alternativa 5:
I, II e IV, apenas.

Answer 1

Resposta:

A fórmula para resolução seria de

V(f)=(x)=9-5xt>s²=-1

-1+x/2=5

5x4= 3,2

portanto a alternativa correta é I e IV

Explicação: