Considere o autômato finito determinístico (AFD) representado abaixo:
Soluções para a tarefa
Considerando o autômato finito determinístico, podemos afirmar que, de acordo com a figura, o autômato reconhece a palavra abba. Alternativa 2.
O que é Autômato Finito Determinístico (AFD)?
Autômato Finito Determinístico é uma máquina de estados finitos que aceita ou rejeita cadeias de símbolos, gerando um único ramo de computação para cada cadeia de entrada.
Observando a figura, vemos que o estado inicial é Q0 e o estado final é Q0. Assim temos:
- A sai de Q0 para Q1.
- B se mantém em Q0.
- B se mantém em Q1.
- A volta para Q0, o estado final.
Então, o autômato reconhece a palavra ABBA.
A questão completa é: 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
Veja mais sobre Autômatos em: https://brainly.com.br/tarefa/42957503
#SPJ4
