Ybadoo - Soluções em Software Livre
Tutoriais
Linguagens Formais e Autômatos

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

 

0 = {ε}

2 = {aa, bb, cc}

4 = {aaaa, abab, acac, baba, bbbb, bcbc, caca, cbcb, cccc}

L = {ε, aa, bb, cc, aaaa, abab, acac, baba, bbbb, bcbc}