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

Exercício 01.06.09

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

Solução do Exercício

∑⁰ = {ε}

∑¹ = {0, 1}

∑² = {00, 11}

∑³ = {000, 010, 101, 111}

∑⁴ = {0000, 0110, 1001, 1111}

L = {ε, 0, 1, 00, 11, 000, 010, 101, 111, 0000}