Exercício 06.13

Desenvolva um Autômato Finito Determinístico (AFD) com um número mínimo de estados para reconhecer sentenças descritas pela expressão cba(ε + (a + b + c)*a)b(ε + a(a + b + c)*)abc. 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

Revista LibreOffice Magazine Revista FOSSGIS Brasil Java Magazine