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

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

 

0 = {ε}

1 = {a, b}

2 = {aa, bb}

3 = {aaa, aba, bab, bbb}

4 = {aaaa, abba, baab, bbbb}

L = {ε, a, b, aa, bb, aaa, aba, bab, bbb, aaaa}