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

Exercício 01.06.01

Apresente dez palavras possíveis sobre a linguagem L = {ω ∈ {a, b, c}* | o primeiro símbolo de ω é a}.

Solução do Exercício

∑¹ = {a}

∑² = {aa, ab, ac}

∑³ = {aaa, aab, aac, aba, abb, abc, aca, acb, acc}

L = {a, aa, ab, ac, aaa, aab, aac, aba, abb, abc}