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

Exercício 01.06.20

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

Solução do Exercício

∑⁰ = {ε}

∑³ = {aaa, bbb, ccc}

∑⁶ = {aaaaaa, ababab, acacac, bababa, bbbbbb, bcbcbc, cacaca, cbcbcb, cccccc}

L = {ε, aaa, bbb, ccc, aaaaaa, ababab, acacac, bababa, bbbbbb, bcbcbc}