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

Desenvolva uma expressão regular sobre o alfabeto Σ = {1, 2, 3, 4} que produza a linguagem L = {w | w possui 3243 ou 4413 como prefixo, 1314 ou 3243 como subpalavra e 4131 ou 4332 como sufixo}.