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

Exercício 01.06.24

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

Solução do Exercício

∑⁰ = {ε}

∑² = {xx, yy}

∑⁴ = {xxxx, xyxy, yyyy}

∑⁶ = {xxxxxx, xxyxxy, xyyxyy, yyyyyy}

L = {ε, xx, yy, xxxx, xyxy, yyyy, xxxxxx, xxyxxy, xyyxyy, yyyyyy}