Question

Considere o autômato finito determinístico (AFD) representado abaixo:

De acordo com as definições de AFD, sobre o autômato acima é correto afirmar que:

Alternativa 1:
q1 é o estado inicial.

Alternativa 2:
O autômato reconhece a palavra abba.

Alternativa 3:
q0 é o estado inicial e q1 é o estado final.

Alternativa 4:
O alfabeto de símbolos de entrada é ∑ = {0,a,b}.

Alternativa 5:
O autômato só reconhece palavras terminadas em b

Answer 1

Resposta:

Alternativa 2:

Explicação:

Estado inicial e Q0 e estado final Q0.

A sai de Q0 para Q1

B se mantem em Q1

B se mantem em Q1

A volta para Q0 estado Final

então reconhece a palavra ABBA