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

Exercício 01.06.08

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

Solução do Exercício

∑⁰ = {ε}

∑¹ = {0}

∑² = {00}

∑³ = {000}

∑⁴ = {0000}

∑⁵ = {00000}

∑⁶ = {000000}

∑⁷ = {0000000}

∑⁸ = {00000000}

∑⁹ = {000000000}

L = {ε, 0, 00, 000, 0000, 00000, 000000, 0000000, 00000000, 000000000}