Exercício 06.12

Desenvolva um Autômato Finito Determinístico (AFD) com um número mínimo de estados para reconhecer sentenças descritas pela expressão ab(ε + (a + b)*b)a(ε + b(a + b)*)bb. Utilize os procedimentos formais para obter o Autômato Finito com Movimentos Vazios (AFε), convertê-lo para um Autômato Finito Determinístico (AFD) e minimizar seu número de estados.


Recomendamos

Kinghost Clickarvore Revista FOSSGIS Brasil