Question

QUESTÃO 4
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: O autômato reconhece a palavra abba.

Explicação:

Answer 2

Resposta:

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