Linguagens Formais
Prof. Othon M. N. Batista
Exercício - Autômatos Finitos Determinísticos
1. Implemente um programa para os autômatos finitos determinísticos e complete as
linguagens reconhecidas.
1.1. L = {ab}
1.2. L = ???
1.3. L = ???
1.4. L = ???
2. Faça um AFD que reconhece:
Ʃ = {a, b, c}
2.1. L1 = {w | w contém pelo menos um a}
2.2. L2 = {w | a quantidade de a é par}
2.3. L3 = {w | a quantidade de b é ímpar}
2.4. L4 = {w | w possui um número par de a e um número par de b}
2.5. L5 = {w | w possui um número par de a e um número ímpar de b}