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

Exercício 01.06.23

Apresente dez palavras possíveis sobre a linguagem L = {xⁿy^mx^myⁿ | n > 0 e m > 0}.

Solução do Exercício

∑⁴ = { xyxy }

∑⁶ = { xxyxyy, xyyxxy }

∑⁸ = { xxxyxyyy, xxyyxxyy, xyyyxxxy }

∑¹⁰ = { xxxxyxyyyy, xxxyyxxyyy, xxyyyxxxyy, xyyyyxxxxy }

L = { xyxy, xxyxyy, xyyxxy, xxxyxyyy, xxyyxxyy, xyyyxxxy, xxxxyxyyyy, xxxyyxxyyy, xxyyyxxxyy, xyyyyxxxxy }