Question

Observando a figura a seguir, que representa um autômato finito determinístico M, analise as afirmações abaixo:
Imagem Anexo

I) Os estados iniciais são q1 e q2.
II) M reconhece a palavra aabc.
III) M reconhece a palavra abbccc.
IV) ∑ = {a,b,c}.

Está correto o que se afirma em:

Answer 1

Resposta:

I e III, apenas.

Explicação: