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

Exercício 01.06.21

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

Solução do Exercício

∑⁰ = {ε}

∑² = {ii, jj, kk}

∑⁴ = {iiii, ijji, ikki, jiij, jjjj, jkkj, kiik, kjjk, kkkk}

L = {ε, ii, jj, kk, iiii, ijji, ikki, jiij, jjjj, jkkj}