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

Exercício 01.06.25

Apresente dez palavras possíveis sobre a linguagem L = {aⁿb^mcⁿ | n ≥ 0 e m ≥ 0}.

Solução do Exercício

∑⁰ = {ε}

∑¹ = {b}

∑² = {ac, bb}

∑³ = {abc, bbb}

∑⁴ = {aacc, abbc, bbbb}

∑⁵ = {aabcc, abbbc, bbbbb}

L = {ε, b, ac, bb, abc, bbb, aacc, abbc, bbbb, aabcc}