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:

Alternativas
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 Letra 2) ..........:)

Answer 2

Resposta:

Alternativa 2:  autômato reconhece a palavra abba.