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

Slides

Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui abc como prefixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui xyx como subpalavra}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui kik como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui abc como prefixo e bac como subpalavra}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui bbc como prefixo e aba como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui cca como subpalavra e bba como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui xyz como prefixo e zyx como subpalavra}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui ikk como prefixo e kjj como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui kkj como subpalavra e jij como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c, d} que reconheça a linguagem L = {w | w possui abc como prefixo, dad como subpalavra e ccd como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c, d} que reconheça a linguagem L = {w | w possui acdb como prefixo, babc como subpalavra e abab como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui xyz como prefixo, xzy como subpalavra e zyz como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c, d} que reconheça a linguagem L = {w | w possui dada como prefixo, daba como subpalavra e baba como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui a como prefixo, a como subpalavra e a como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui ji como prefixo, i como subpalavra e i como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui x como prefixo, xx como subpalavra e x como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 1 como prefixo, 1 como subpalavra e 13 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui ab como prefixo, bc como subpalavra e ca como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui bc como prefixo, bc como subpalavra e bc como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui jkj como prefixo, ji como subpalavra e ik como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui zy como prefixo, yzx como subpalavra e xz como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 13 como prefixo, 31 como subpalavra e 123 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui kji como prefixo, ji como subpalavra e ji como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui yy como prefixo, yyy como subpalavra e yy como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 12 como prefixo, 12 como subpalavra e 121 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui abb como prefixo, bca como subpalavra e aca como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui ikj como prefixo, jkk como subpalavra e kii como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui zyy como prefixo, yzx como subpalavra e xzz como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 312 como prefixo, 211 como subpalavra e 121 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui cbb como prefixo, bac como subpalavra e cac como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui cbc como prefixo, cba como subpalavra e bab como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui bac como prefixo, acb como subpalavra e bca como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui cab como prefixo, abb como subpalavra e bbc como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui abc como prefixo, abc como subpalavra e cba como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui bcb como prefixo, bcb como subpalavra e cbc como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui cba como prefixo, abb como subpalavra e abb como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui cbb como prefixo, bba como subpalavra e bba como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui cba como prefixo, cba como subpalavra e cba como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui ijki como prefixo, ikk como subpalavra e kjj como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui xyy como prefixo, yzxz como subpalavra e zyz como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 132 como prefixo, 233 como subpalavra e 3123 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui jkki como prefixo, ikj como subpalavra e kjk como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui zxxy como prefixo, yxz como subpalavra e xzx como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 2113 como prefixo, 313 como subpalavra e 131 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui abbc como prefixo, cbc como subpalavra e bcb como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui yxy como prefixo, yxzy como subpalavra e zyz como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 313 como prefixo, 3123 como subpalavra e 232 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui cbc como prefixo, cbac como subpalavra e aca como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui iki como prefixo, ikji como subpalavra e jij como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 231 como prefixo, 123 como subpalavra e 2323 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui acb como prefixo, bac como subpalavra e acac como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui jik como prefixo, kji como subpalavra e jiji como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui zyx como prefixo, xzy como subpalavra e zyzy como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui ijkj como prefixo, kji como subpalavra e iji como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui zxy como prefixo, xyxz como subpalavra e zxy como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 213 como prefixo, 1312 como subpalavra e 213 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui abc como prefixo, bcba como subpalavra e abc como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui jki como prefixo, kikj como subpalavra e jki como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 213 como prefixo, 132 como subpalavra e 2123 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui abc como prefixo, bca como subpalavra e abac como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui jki como prefixo, kij como subpalavra e jkji como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui zxy como prefixo, xyz como subpalavra e zxzy como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui kiji como prefixo, jik como subpalavra e ikk como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui yzx como prefixo, zxxz como subpalavra e xzy como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 233 como prefixo, 332 como subpalavra e 3213 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui ikij como prefixo, kij como subpalavra e jkk como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui xzy como prefixo, xzyx como subpalavra e xyx como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 132 como prefixo, 132 como subpalavra e 2131 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui kkji como prefixo, kji como subpalavra e jik como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui xxzy como prefixo, xzy como subpalavra e zyx como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 1123 como prefixo, 123 como subpalavra e 231 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui bbac como prefixo, bac como subpalavra e acb como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui xyy como prefixo, xyyz como subpalavra e yzy como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 133 como prefixo, 1332 como subpalavra e 323 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui bcc como prefixo, bcca como subpalavra e cac como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui kii como prefixo, kiij como subpalavra e iji como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 323 como prefixo, 323 como subpalavra e 2332 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui ikij como prefixo, jki como subpalavra e jki como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui yzz como prefixo, zxyx como subpalavra e xyx como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 322 como prefixo, 2131 como subpalavra e 131 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui caa como prefixo, cbab como subpalavra e bab como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui ijj como prefixo, jkik como subpalavra e kik como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 312 como prefixo, 213 como subpalavra e 2132 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui cba como prefixo, abc como subpalavra e abca como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui ikj como prefixo, jki como subpalavra e jkij como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui yxz como prefixo, zxy como subpalavra e zxyz como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui jijk como prefixo, jkj como subpalavra e jkj como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui acab como prefixo, aba como subpalavra e aba como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui zyzx como prefixo, zxz como subpalavra e zxz como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 2321 como prefixo, 212 como subpalavra e 212 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui xxz como prefixo, xzxz como subpalavra e zxz como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui bba como prefixo, baba como subpalavra e aba como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui kkj como prefixo, kjkj como subpalavra e jkj como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 112 como prefixo, 1212 como subpalavra e 212 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 231 como prefixo, 312 como subpalavra e 3123 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui acb como prefixo, cba como subpalavra e cbac como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui jik como prefixo, ikj como subpalavra e ikji como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui zyx como prefixo, yxz como subpalavra e yxzy como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui kiik como prefixo, iik como subpalavra e iik como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui bcca como prefixo, cca como subpalavra e cca como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui xyyx como prefixo, yyx como subpalavra e yyx como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 1331 como prefixo, 331 como subpalavra e 331 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui zzz como prefixo, zzzz como subpalavra e zzz como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 132 como prefixo, 132 como subpalavra e 1323 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui bca como prefixo, bca como subpalavra e bcac como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui kij como prefixo, kij como subpalavra e kijk como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui xyz como prefixo, xyz como subpalavra e xyzx como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3, 4} que reconheça a linguagem L = {w | w possui 123 como prefixo, 323 como subpalavra e 311 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c, d} que reconheça a linguagem L = {w | w possui dab como prefixo, bac como subpalavra e cad como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {w, x, y, z} que reconheça a linguagem L = {w | w possui wzx como prefixo, xyw como subpalavra e wyy como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3, 4} que reconheça a linguagem L = {w | w possui 143 como prefixo, 432 como subpalavra e 233 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c, d} que reconheça a linguagem L = {w | w possui adc como prefixo, dcb como subpalavra e cbd como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {w, x, y, z} que reconheça a linguagem L = {w | w possui ywx como prefixo, wxy como subpalavra e yxy como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3, 4} que reconheça a linguagem L = {w | w possui 224 como prefixo, 2433 como subpalavra e 313 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c, d} que reconheça a linguagem L = {w | w possui ccd como prefixo, cdaa como subpalavra e aba como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {w, x, y, z} que reconheça a linguagem L = {w | w possui yyz como prefixo, yzww como subpalavra e wyw como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui iji ou ikk como prefixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 213 ou 223 como subpalavra}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui xyy ou xzz como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui acc como prefixo, cac ou cba como subpalavra e acb como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui xz ou zz como prefixo, xxz ou yyx como subpalavra e yy ou yzy como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui xyz ou zyx como prefixo, xyy ou xzz como subpalavra e xyx ou xzx como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c, d} que reconheça a linguagem L = {w | w possui bca ou dac como prefixo, bab ou dbc como subpalavra e cac ou cba como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui acc ou cbb como prefixo, baa ou cab como subpalavra e acc ou bbc como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui ikk ou jii como prefixo, ijk ou kjj como subpalavra e jii ou kki como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui yxx ou zyy como prefixo, xzz ou yzx como subpalavra e xxy ou zyy como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 233 ou 311 como prefixo, 122 ou 321 como subpalavra e 113 ou 233 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui xyz ou zyx como prefixo, zxy ou zyz como subpalavra e yxy ou yyz como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 231 ou 323 como prefixo, 123 ou 132 como subpalavra e 213 ou 223 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui abc ou bab como prefixo, cab ou cba como subpalavra e aab ou acb como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui jki ou kjk como prefixo, ijk ou ikj como subpalavra e jik ou jjk como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui xzx ou zxy como prefixo, yxz ou yzx como subpalavra e zyx ou zzx como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 132 ou 223 como prefixo, 232 ou 312 como subpalavra e 121 ou 321 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui aac ou bca como prefixo, aca ou cba como subpalavra e bab ou cab como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui jji ou kij como prefixo, ikj ou jij como subpalavra e ijk ou kjk como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui xyz ou zzy como prefixo, yxz ou zyz como subpalavra e xzx ou yzx como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3, 4} que reconheça a linguagem L = {w | w possui 22 ou 33 como prefixo, 231 ou 321 como subpalavra e 132 ou 314 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c, d} que reconheça a linguagem L = {w | w possui aa ou bb como prefixo, abd ou bad como subpalavra e bdc ou dba como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {w, x, y, z} que reconheça a linguagem L = {w | w possui ww ou zz como prefixo, wzy ou zwy como subpalavra e wyx ou ywz como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3, 4} que reconheça a linguagem L = {w | w possui 121 ou 424 como prefixo, 143 ou 413 como subpalavra e 132 ou 314 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c, d} que reconheça a linguagem L = {w | w possui cac ou dad como prefixo, cdb ou dcb como subpalavra e bdc ou dba como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {w, x, y, z} que reconheça a linguagem L = {w | w possui xzx ou yzy como prefixo, xyw ou yxw como subpalavra e wyx ou ywz como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui bab ou bca como prefixo, abc ou bac como subpalavra e aca ou cca como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui kij ou kjk como prefixo, jki ou kji como subpalavra e iij ou jij como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui xyz ou xzx como prefixo, xzy ou zxy como subpalavra e yyz ou zyz como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 121 ou 132 como prefixo, 123 ou 213 como subpalavra e 232 ou 332 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 131 ou 321 como prefixo, 122 ou 312 como subpalavra e 121 ou 231 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 121 ou 231 como prefixo, 133 ou 313 como subpalavra e 132 ou 322 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 231 ou 313 como prefixo, 131 ou 231 como subpalavra e 231 ou 311 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui bac ou cbc como prefixo, bca ou caa como subpalavra e abc ou cac como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui abc ou cac como prefixo, bcb ou cbb como subpalavra e baa ou cba como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui abc ou bcb como prefixo, abc ou cbc como subpalavra e abc ou bcc como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui iki ou kji como prefixo, ijj ou kij como subpalavra e iji ou jki como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui iji ou jki como prefixo, ikk ou kik como subpalavra e ikj ou kjj como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui jki ou kik como prefixo, iki ou jki como subpalavra e jki ou kii como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui xzy ou yxy como prefixo, xyz ou yzz como subpalavra e yzy ou zxy como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui yzy ou zxy como prefixo, xyx ou yxx como subpalavra e xzz ou yxz como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui xyx ou zxy como prefixo, yxy ou zxy como subpalavra e xyy ou zxy como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 112 ou 331 como prefixo, 123 ou 132 como subpalavra e 313 ou 322 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 211 ou 331 como prefixo, 123 ou 313 como subpalavra e 231 ou 332 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 121 ou 213 como prefixo, 132 ou 322 como subpalavra e 213 ou 321 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui bbc ou cca como prefixo, cab ou cba como subpalavra e baa ou bcb como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui acc ou bbc como prefixo, bcb ou cab como subpalavra e abc ou bba como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui acb ou cac como prefixo, baa ou cba como subpalavra e acb ou bac como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui iij ou kki como prefixo, ijk ou ikj como subpalavra e kik ou kjj como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui jii ou kki como prefixo, ijk ou kik como subpalavra e jki ou kkj como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui iji ou jik como prefixo, ikj ou kjj como subpalavra e jik ou kji como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui xxy ou yyz como prefixo, yxz ou yzx como subpalavra e xyx ou xzz como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui xxy ou zyy como prefixo, xyx ou yzx como subpalavra e xxz ou zxy como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui yzy ou zyx como prefixo, xzz ou yxz como subpalavra e xzy ou zyx como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3, 4} que reconheça a linguagem L = {w | w possui 322 ou 413 como prefixo, 314 ou 324 como subpalavra e 411 ou 432 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c, d} que reconheça a linguagem L = {w | w possui baa ou cdb como prefixo, bac ou bdc como subpalavra e cba ou cdd como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {w, x, y, z} que reconheça a linguagem L = {w | w possui wzz ou xyw como prefixo, wyx ou wzx como subpalavra e xwz ou xyy como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 231 ou 331 como prefixo, 231 ou 311 como subpalavra e 121 ou 311 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui abc ou bbc como prefixo, abc ou bcc como subpalavra e bcc ou cac como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui jki ou kki como prefixo, jki ou kii como subpalavra e iji ou kii como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui xxy ou zxy como prefixo, xyy ou zxy como subpalavra e xyy ou yzy como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3, 4} que reconheça a linguagem L = {w | w possui 241 ou 323 como prefixo, 3234 ou 3413 como subpalavra e 132 ou 343 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c, d} que reconheça a linguagem L = {w | w possui acd ou bab como prefixo, babc ou bcdb como subpalavra e bcb ou dba como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {w, x, y, z} que reconheça a linguagem L = {w | w possui wzw ou zxy como prefixo, wxyw ou wzwx como subpalavra e wxw ou ywz como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3, 4} que reconheça a linguagem L = {w | w possui 323 ou 413 como prefixo, 134 ou 324 como subpalavra e 411 ou 432 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c, d} que reconheça a linguagem L = {w | w possui bab ou cdb como prefixo, bac ou dbc como subpalavra e cba ou cdd como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {w, x, y, z} que reconheça a linguagem L = {w | w possui wzw ou xyw como prefixo, wzx ou ywx como subpalavra e xwz ou xyy como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3, 4} que reconheça a linguagem L = {w | w possui 3243 ou 4413 como prefixo, 1314 ou 3243 como subpalavra e 4131 ou 4332 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c, d} que reconheça a linguagem L = {w | w possui bacb ou ccdb como prefixo, bacb ou dbdc como subpalavra e cbba ou cdbd como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {w, x, y, z} que reconheça a linguagem L = {w | w possui wzxw ou xxyw como prefixo, wzxw ou ywyx como subpalavra e xwwz ou xywy como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 121 ou 213 ou 312 como prefixo, 311 ou 323 ou 332 como subpalavra e 121 ou 131 ou 133 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui acb ou bca ou cac como prefixo, bab ou bba ou bcc como subpalavra e cac ou cbb ou cbc como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui iji ou jik ou kij como prefixo, kii ou kjk ou kkj como subpalavra e iji ou iki ou ikk como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui xyz ou yzy ou zyx como prefixo, xxz ou xyy ou xzx como subpalavra e yxx ou yxy ou yzy como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 132 ou 322 como prefixo, 223 ou 233 como subpalavra e 312 ou 331 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui baa ou cba como prefixo, aab ou abb como subpalavra e bbc ou bca como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui ikj ou kjj como prefixo, jjk ou jkk como subpalavra e kij ou kki como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui xzz ou yxz como prefixo, zxx ou zzx como subpalavra e xxy ou xyz como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 132 ou 222 como prefixo, 222 ou 321 como subpalavra e 211 ou 222 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui aaa ou cba como prefixo, aaa ou bac como subpalavra e aaa ou acc como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui ikj ou jjj como prefixo, jjj ou kji como subpalavra e jii ou jjj como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui yxz ou zzz como prefixo, xzy ou zzz como subpalavra e zyy ou zzz como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3, 4} que reconheça a linguagem L = {w | w possui 234 ou 341 ou 411 como prefixo, 132 ou 412 ou 423 como subpalavra e 121 ou 213 ou 342 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c, d} que reconheça a linguagem L = {w | w possui abc ou bcd ou cdd como prefixo, cab ou cda ou dba como subpalavra e adb ou bca ou dad como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {w, x, y, z} que reconheça a linguagem L = {w | w possui wxy ou xyy ou zwx como prefixo, xyz ou xzw ou ywz como subpalavra e wxz ou yzy ou zyw como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3, 4} que reconheça a linguagem L = {w | w possui 23 ou 3412 ou 342 como prefixo, 123 ou 2423 ou 421 como subpalavra e 121 ou 232 ou 334 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c, d} que reconheça a linguagem L = {w | w possui ab ou bca ou bcda como prefixo, acab ou cad ou dab como subpalavra e aba ou bbc ou dad como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {w, x, y, z} que reconheça a linguagem L = {w | w possui wxyz ou wxz ou zw como prefixo, xzy ou yzw ou zxzw como subpalavra e wwx ou yzy ou zwz como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c, d} que reconheça a linguagem L = {w | w possui ba ou bab ou dac como prefixo, abb ou acbc ou cac como subpalavra e acd ou bca ou cda como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3, 4} que reconheça a linguagem L = {w | w possui 124 ou 323 ou 432 como prefixo, 233 ou 2434 ou 424 como subpalavra e 241 ou 342 ou 412 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {w, x, y, z} que reconheça a linguagem L = {w | w possui wzw ou ywz ou yzx como prefixo, xzx ou zww ou zxwx como subpalavra e wxz ou xyz ou zxy como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 222 ou 322 como prefixo, 221 ou 222 como subpalavra e 211 ou 223 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui aaa ou baa como prefixo, aaa ou aac como subpalavra e aab ou acc como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui jjj ou kjj como prefixo, jji ou jjj como subpalavra e jii ou jjk como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui xzz ou zzz como prefixo, zzy ou zzz como subpalavra e zyy ou zzx como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3, 4} que reconheça a linguagem L = {w | w possui 2113 ou 3121 ou 4241 como prefixo, 1321 ou 3441 ou 414 como subpalavra e 144 ou 23 ou 4323 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c, d} que reconheça a linguagem L = {w | w possui addb ou bdad ou cacd como prefixo, bccd ou cdc ou dbad como subpalavra e ab ou cbab ou dcc como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {w, x, y, z} que reconheça a linguagem L = {w | w possui wyzy ou xzxy ou zyyw como prefixo, wxxy ou xyx ou ywzy como subpalavra e xwzw ou yxx ou zw como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3} que reconheça a linguagem L = {w | w possui 113 ou 232 ou 321 como prefixo, 1331 ou 2113 ou 3221 como subpalavra e 133 ou 211 ou 332 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui acb ou bba ou cac como prefixo, accb ou baab ou cbba como subpalavra e aac ou baa ou cbb como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {i, j, k} que reconheça a linguagem L = {w | w possui iik ou jkj ou kji como prefixo, ikki ou jiik ou kjji como subpalavra e ikk ou jii ou kkj como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui xyx ou yxz ou zzy como prefixo, xzzy ou yxxz ou zyyz como subpalavra e xzz ou yyx ou zyy como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3, 4} que reconheça a linguagem L = {w | w possui 1142 ou 4141 ou 4231 como prefixo, 14343 ou 41221 ou 42214 como subpalavra e 141 ou 211 ou 432 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3, 4} que reconheça a linguagem L = {w | w possui 2323 ou 2413 ou 3324 como prefixo, 23443 ou 24432 ou 32121 como subpalavra e 214 ou 323 ou 433 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c, d} que reconheça a linguagem L = {w | w possui cabd ou cdcd ou ddca como prefixo, caadc ou cdaad ou dcbcb como subpalavra e add ou cba ou dcd como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c, d} que reconheça a linguagem L = {w | w possui abab ou acdb ou bbac como prefixo, abccb ou accba ou badad como subpalavra e adc ou bab ou cbb como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {w, x, y, z} que reconheça a linguagem L = {w | w possui xyxy ou xzwy ou yyxz como prefixo, xyzzy ou xzzyx ou yxwxw como subpalavra e xwz ou yxy ou zyy como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {w, x, y, z} que reconheça a linguagem L = {w | w possui wwzx ou zwzw ou zxyw como prefixo, wzyzy ou zwxxw ou zxxwz como subpalavra e wzw ou xww ou zyx como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3, 4} que reconheça a linguagem L = {w | w possui 1241 ou 2443 ou 4323 como prefixo, 1431 ou 2342 ou 3421 como subpalavra e 1423 ou 2123 ou 2323 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3, 4} que reconheça a linguagem L = {w | w possui 1332 ou 3212 ou 4134 como prefixo, 1231 ou 2314 ou 4324 como subpalavra e 1212 ou 1412 ou 4312 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3, 4} que reconheça a linguagem L = {w | w possui 2334 ou 3241 ou 4211 como prefixo, 1312 ou 4122 ou 4243 como subpalavra e 1231 ou 2123 ou 3442 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c, d} que reconheça a linguagem L = {w | w possui accb ou cbab ou dacd como prefixo, abca ou bcad ou dcbd como subpalavra e abab ou adab ou dcab como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c, d} que reconheça a linguagem L = {w | w possui bada ou cdbc ou dbba como prefixo, abdc ou cbac ou dabd como subpalavra e cbda ou dada ou dcda como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c, d} que reconheça a linguagem L = {w | w possui abbc ou bacd ou cadd como prefixo, cacb ou cdaa ou dbda como subpalavra e adab ou bcca ou dabd como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {w, x, y, z} que reconheça a linguagem L = {w | w possui xwzw ou yzxy ou zxxw como prefixo, wxzy ou yxwy ou zwxz como subpalavra e yxzw ou zwzw ou zyzw como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {w, x, y, z} que reconheça a linguagem L = {w | w possui wzyz ou xywx ou ywwz como prefixo, xwzx ou yzwy ou zwyx como subpalavra e xwyz ou yxyz ou yzyz como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {w, x, y, z} que reconheça a linguagem L = {w | w possui wzxy ou xzyy ou zwwx como prefixo, xyzz ou xzxw ou ywyz como subpalavra e wxxz ou yzwy ou zyzw como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3, 4} que reconheça a linguagem L = {w | w possui 1432 ou 2341 ou 3232 como prefixo, 23434 ou 32141 ou 44123 como subpalavra e 1234 ou 3442 ou 4124 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c, d} que reconheça a linguagem L = {w | w possui abcd ou baba ou dcba como prefixo, abcbc ou badcd ou ccdab como subpalavra e bcca ou cdac ou dabc como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {w, x, y, z} que reconheça a linguagem L = {w | w possui wzwz ou yxwz ou zwxy como prefixo, wzyxy ou xxyzw ou zwxwx como subpalavra e wxxz ou xyzx ou yzwx como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {1, 2, 3, 4} que reconheça a linguagem L = {w | w possui 1212 ou 1234 ou 3434 como prefixo, 1243 ou 2234 ou 3412 ou 4421 como subpalavra e 1123 ou 2212 ou 2431 ou 3444 como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c, d} que reconheça a linguagem L = {w | w possui bcbc ou dabc ou dada como prefixo, aabc ou bcda ou ccad ou dacb como subpalavra e aada ou acbd ou bccc ou ddab como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {w, x, y, z} que reconheça a linguagem L = {w | w possui wxwx ou yzwx ou yzyz como prefixo, wxyz ou xxzy ou yzxw ou zzwx como subpalavra e wxxx ou xzwy ou yyzw ou zzyz como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z} que reconheça a linguagem L = {w | w possui jogatina ou jogo ou sensual ou sex como subpalavra}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z} que reconheça a linguagem L = {w | w possui ftp ou ssh como prefixo, cars ou games ou money como subpalavra e com ou net como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z} que reconheça a linguagem L = {w | w possui http ou pop como prefixo, arara ou carro ou rural como subpalavra e tcp ou upd como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui abc como prefixo, [caa como subpalavra e aba como sufixo] ou [cbb como subpalavra e bab como sufixo]}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui baa como prefixo, [aba como subpalavra e abca ou acca como sufixo] ou [cac como subpalavra e caab ou cabb como sufixo]}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui abc ou cba como prefixo, [abb como subpalavra e bab ou bcb como sufixo] ou [acc como subpalavra e caa ou cbb como sufixo]}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui xy ou xz como prefixo, [yxy como subpalavra e yxx ou yzz como sufixo] ou [zxz como subpalavra e zxx ou zyy como sufixo]}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {a, b, c} que reconheça a linguagem L = {w | w possui [abc como prefixo e bba ou cab como subpalavra] ou [cba como prefixo e acc ou bab como subpalavra] e bac ou bcc como sufixo}.
Desenvolva um autômato finito determinístico sobre o alfabeto Σ = {x, y, z} que reconheça a linguagem L = {w | w possui [xxy como prefixo, [xyx como subpalavra e xxz ou yxy como sufixo] ou [yzx como subpalavra e xyz ou zxy como sufixo]] ou [yyz como prefixo, [yzy como subpalavra e yzz ou zyx como sufixo] ou [zxz como subpalavra e xzy ou zzy como sufixo]]}.