Ybadoo - Soluções em Software Livre
Tutoriais
Linguagens Formais e Autômatos

Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3, 4} que reconheça a linguagem L = {w | w possui 2323 ou 2413 ou 3324 como prefixo, 23443 ou 24432 ou 32121 como subpalavra e 214 ou 323 ou 433 como sufixo}.