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

Exercício 01.06.10

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

Solução do Exercício

∑⁰ = {ε}

∑¹ = {a, b}

∑² = {aa, bb}

∑³ = {aaa, aba, bab, bbb}

∑⁴ = {aaaa, abba, baab, bbbb}

L = {ε, a, b, aa, bb, aaa, aba, bab, bbb, aaaa}