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

Exercício 01.06.16

Apresente dez palavras possíveis sobre a linguagem L = {xⁱy^jz^k | i = k, i ≠ j e j ≠ k}.

Solução do Exercício

∑¹ = {y}

∑² = {xz, yy}

∑³ = {yyy}

∑⁴ = {xxzz, xyyz, yyyy}

∑⁵ = {xxyzz, xyyyz, yyyyy}

L = {y, xz, yy, yyy, xxzz, xyyz, yyyy, xxyzz, xyyyz, yyyyy}