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.15

Exercício 01.06.15

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

Solução do Exercício

∑⁰ = {ε}

∑² = {aa, bb, cc}

∑⁴ = {aaaa, abba, acca, baab, bbbb, bccb, caac, cbbc, cccc}

L = {ε, aa, bb, cc, aaaa, abba, acca, baab, bbbb, bccb}