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

Exercício 01.06.13

Apresente dez palavras possíveis sobre a linguagem L = {aⁱb^jc^k | i ≠ j ≠ k}.

Solução do Exercício

∑³ = {aab, aac, abb, acc, bbc, bcc}

∑⁴ = {aaab, aaac, abbb, accc, bbbc, bccc}

L = {aab, aac, abb, acc, bbc, bcc, aaab, aaac, abbb, accc}