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

Exercício 01.06.05

Apresente dez palavras possíveis sobre a linguagem L = {ω ∈ {x, y, z}* | |ω| = 3}.

Solução do Exercício

∑³ = {xxx, xxy, xxz, xyx, xyy, xyz, xzx, xzy, xzz, yxx, yxy, yxz, yyx, yyy, yyz, yzx, yzy, yzz, zxx, zxy, zxz, zyx, zyy, zyz, zzx, zzy, zzz}

L = {xxx, xxy, xxz, xyx, xyy, xyz, xzx, xzy, xzz, yxx}