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 1332 ou 3212 ou 4134 como prefixo, 1231 ou 2314 ou 4324 como subpalavra e 1212 ou 1412 ou 4312 como sufixo}.