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

Desenvolva uma expressão regular sobre o alfabeto Σ = {1, 2, 3} que produza a linguagem L = {w | w possui 113 ou 232 ou 321 como prefixo, 1331 ou 2113 ou 3221 como subpalavra e 133 ou 211 ou 332 como sufixo}.