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

Exercício 01.06.03

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

Solução do Exercício

∑³ = {aac, abc, acc, bac, bbc, bcc, cac, cbc, ccc}

∑⁴ = {aaca, aacb, aacc, abca, abcb, abcc, acca, accb, accc, baca, bacb, bacc, bbca, bbcb, bbcc, bcca, bccb, bccc, caca, cacb, cacc, cbca, cbcb, cbcc, ccca, cccb, cccc}

L = {aac, abc, acc, bac, bbc, bcc, cac, cbc, ccc, aaca}