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

Exercício 01.06.02

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

Solução do Exercício

∑² = {ab, bb, cb}

∑³ = {aba, abb, abc, bba, bbb, bbc, cba, cbb, cbc}

L = {ab, bb, cb, aba, abb, abc, bba, bbb, bbc, cba}