Tutoriais - Linguagens Formais e Autômatos
Tutoriais
Linguagens Formais e Autômatos

1. Ybadoo
2. Tutoriais
3. Linguagens Formais e Autômatos
4. Conceitos Básicos
5. Exercício 01.06.17

Exercício 01.06.17

Apresente dez palavras possíveis sobre a linguagem L = {ω ∈ {a, b, c}* | ω = ω^R e |ω| = 6}.

Solução do Exercício

∑⁶ = {aaaaaa, aabbaa, aaccaa, abaaba, abbbba, abccba, acaaca, acbbca, acccca, baaaab, babbab, baccab, bbaabb, bbbbbb, bbccbb, bcaacb, bcbbcb, bccccb, caaaac, cabbac, caccac, cbaabc, cbbbbc, cbccbc, ccaacc, ccbbcc, cccccc}

L = {aaaaaa, aabbaa, aaccaa, abaaba, abbbba, abccba, acaaca, acbbca, acccca, baaaab}