Ybadoo - Soluções em Software Livre
Tutoriais
Linguagens Formais e Autômatos

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

 

5 = {xxxxx, xxxxy, xxxxz, xxxyx, xxxyy, xxxyz, xxxzx, xxxzy, xxxzz, xxyxx, xxyxy, xxyxz, xxyyx, xxyyy, xxyyz, xxyzx, xxyzy, xxyzz, xxzxx, xxzxy, xxzxz, xxzyx, xxzyy, xxzyz, xxzzx, xxzzy, xxzzz, xyxxx, xyxxy, xyxxz, xyxyx, xyxyy, xyxyz, xyxzx, xyxzy, xyxzz, xyyxx, xyyxy, xyyxz, xyyyx, xyyyy, xyyyz, xyyzx, xyyzy, xyyzz, xyzxx, xyzxy, xyzxz, xyzyx, xyzyy, xyzyz, xyzzx, xyzzy, xyzzz, xzxxx, xzxxy, xzxxz, xzxyx, xzxyy, xzxyz, xzxzx, xzxzy, xzxzz, xzyxx, xzyxy, xzyxz, xzyyx, xzyyy, xzyyz, xzyzx, xzyzy, xzyzz, xzzxx, xzzxy, xzzxz, xzzyx, xzzyy, xzzyz, xzzzx, xzzzy, xzzzz, yxxxx, yxxxy, yxxxz, yxxyx, yxxyy, yxxyz, yxxzx, yxxzy, yxxzz, yxyxx, yxyxy, yxyxz, yxyyx, yxyyy, yxyyz, yxyzx, yxyzy, yxyzz, yxzxx, yxzxy, yxzxz, yxzyx, yxzyy, yxzyz, yxzzx, yxzzy, yxzzz, yyxxx, yyxxy, yyxxz, yyxyx, yyxyy, yyxyz, yyxzx, yyxzy, yyxzz, yyyxx, yyyxy, yyyxz, yyyyx, yyyyy, yyyyz, yyyzx, yyyzy, yyyzz, yyzxx, yyzxy, yyzxz, yyzyx, yyzyy, yyzyz, yyzzx, yyzzy, yyzzz, yzxxx, yzxxy, yzxxz, yzxyx, yzxyy, yzxyz, yzxzx, yzxzy, yzxzz, yzyxx, yzyxy, yzyxz, yzyyx, yzyyy, yzyyz, yzyzx, yzyzy, yzyzz, yzzxx, yzzxy, yzzxz, yzzyx, yzzyy, yzzyz, yzzzx, yzzzy, yzzzz, zxxxx, zxxxy, zxxxz, zxxyx, zxxyy, zxxyz, zxxzx, zxxzy, zxxzz, zxyxx, zxyxy, zxyxz, zxyyx, zxyyy, zxyyz, zxyzx, zxyzy, zxyzz, zxzxx, zxzxy, zxzxz, zxzyx, zxzyy, zxzyz, zxzzx, zxzzy, zxzzz, zyxxx, zyxxy, zyxxz, zyxyx, zyxyy, zyxyz, zyxzx, zyxzy, zyxzz, zyyxx, zyyxy, zyyxz, zyyyx, zyyyy, zyyyz, zyyzx, zyyzy, zyyzz, zyzxx, zyzxy, zyzxz, zyzyx, zyzyy, zyzyz, zyzzx, zyzzy, zyzzz, zzxxx, zzxxy, zzxxz, zzxyx, zzxyy, zzxyz, zzxzx, zzxzy, zzxzz, zzyxx, zzyxy, zzyxz, zzyyx, zzyyy, zzyyz, zzyzx, zzyzy, zzyzz, zzzxx, zzzxy, zzzxz, zzzyx, zzzyy, zzzyz, zzzzx, zzzzy, zzzzz}

L = {xxxxx, xxxxy, xxxxz, xxxyx, xxxyy, xxxyz, xxxzx, xxxzy, xxxzz, xxyxx}