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

Exercício 01.06.06

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

Solução do Exercício

∑⁴ = {xxxx, xxxy, xxxz, xxyx, xxyy, xxyz, xxzx, xxzy, xxzz, xyxx, xyxy, xyxz, xyyx, xyyy, xyyz, xyzx, xyzy, xyzz, xzxx, xzxy, xzxz, xzyx, xzyy, xzyz, xzzx, xzzy, xzzz, yxxx, yxxy, yxxz, yxyx, yxyy, yxyz, yxzx, yxzy, yxzz, yyxx, yyxy, yyxz, yyyx, yyyy, yyyz, yyzx, yyzy, yyzz, yzxx, yzxy, yzxz, yzyx, yzyy, yzyz, yzzx, yzzy, yzzz, zxxx, zxxy, zxxz, zxyx, zxyy, zxyz, zxzx, zxzy, zxzz, zyxx, zyxy, zyxz, zyyx, zyyy, zyyz, zyzx, zyzy, zyzz, zzxx, zzxy, zzxz, zzyx, zzyy, zzyz, zzzx, zzzy, zzzz}

L = {xxxx, xxxy, xxxz, xxyx, xxyy, xxyz, xxzx, xxzy, xxzz, xyxx}