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

Exercício 01.06.22

Apresente dez palavras possíveis sobre a linguagem L = {ω ∈ {a, b, c}+ | ω = ω^R e |ω| seja ímpar}.

Solução do Exercício

∑¹ = {a, b, c}

∑³ = {aaa, aba, aca, bab, bbb, bcb, cac, cbc, ccc}

L = {a, b, c, aaa, aba, aca, bab, bbb, bcb, cac}