04. Autômatos Finitos com Movimentos Vazios (AFε)

pdfSlides


Exercícios Propostos

offExercício 04.01 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) sobre o alfabeto Σ = {a, b, c}, que reconheça a linguagem L = {w | w possui acc como prefixo, cba ou cac como subpalavra e acb como sufixo}.

offExercício 04.02 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) 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}.

offExercício 04.03 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) 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}.

onExercício 04.04 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) 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}.

offExercício 04.05 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) sobre o alfabeto Σ = {a, b, c}, que reconheça a linguagem L = {w | w possui abc ou cac como prefixo, cbb ou bcb como subpalavra e cba ou baa como sufixo}.

offExercício 04.06 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) sobre o alfabeto Σ = {a, b, c}, que reconheça a linguagem L = {w | w possui bbc ou acc como prefixo, cab ou bcb como subpalavra e bba ou abc como sufixo}.

offExercício 04.07 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) 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 xzz ou xyx como sufixo}.

onExercício 04.08 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) sobre o alfabeto Σ = {x, y, z, w}, que reconheça a linguagem L = {w | w possui xyw ou wzz como prefixo, wzx ou wyx como subpalavra e xyy ou xwz como sufixo}.

onExercício 04.09 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) sobre o alfabeto Σ = {x, y, z, w}, que reconheça a linguagem L = {w | w possui xyw ou wzw como prefixo, wzx ou ywx como subpalavra e xyy ou xwz como sufixo}.

onExercício 04.10 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) sobre o alfabeto Σ = {x, y, z}, que reconheça a linguagem L = {w | w possui xyz ou zyx ou yzy como prefixo, xyy ou xzx ou xxz como subpalavra e yxy ou yzy ou yxx como sufixo}.

offExercício 04.11 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) sobre o alfabeto Σ = {a, b, c, d}, que reconheça a linguagem L = {w | w possui abc ou bcd ou cdd como prefixo, dba ou cda ou cab como subpalavra e adb ou dad ou bca como sufixo}.

offExercício 04.12 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) sobre o alfabeto Σ = {a, b, c, d}, que reconheça a linguagem L = {w | w possui bab ou dac ou ba como prefixo, abb ou cac ou acbc como subpalavra e bca ou acd ou cda como sufixo}.

onExercício 04.13 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) sobre o alfabeto Σ = {a, b, c, d}, que reconheça a linguagem L = {w | w possui ab ou bcda ou bca como prefixo, dab ou acab ou cad como subpalavra e dad ou aba ou bbc como sufixo}.

onExercício 04.14 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) sobre o alfabeto Σ = {i, j, k}, que reconheça a linguagem L = {w | w possui iik ou kji ou jkj como prefixo, kjji ou jiik ou ikki como subpalavra e ikk ou jii ou kkj como sufixo}.

onExercício 04.15 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) sobre o alfabeto Σ = {x, y, z, w}, que reconheça a linguagem L = {w | w possui xzxy ou wyzy ou zyyw como prefixo, ywzy ou wxxy ou xyx como subpalavra e xwzw ou yxx ou zw como sufixo}.

onExercício 04.16 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) sobre o alfabeto Σ = {a, b, c, d}, que reconheça a linguagem L = {w | w possui accb ou cbab ou dacd como prefixo, bcad ou dcbd ou abca como subpalavra e adab ou abab ou dcab como sufixo}.

onExercício 04.17 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) sobre o alfabeto Σ = {a, b, c, d}, que reconheça a linguagem L = {w | w possui abab ou acdb ou bbac como prefixo, accba ou abccb ou badad como subpalavra e adc ou bab ou cbb como sufixo}.

onExercício 04.18 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) sobre o alfabeto Σ = {a, b, c, d}, que reconheça a linguagem L = {w | w possui abcd ou dcba ou baba como prefixo, badcd ou abcbc ou ccdab como subpalavra e bcca ou cdac ou dabc como sufixo}.

onExercício 04.19 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) sobre o alfabeto Σ = {1, 2, 3, 4}, que reconheça a linguagem L = {w | w possui 1234 ou 1212 ou 3434 como prefixo, 3412 ou 4421 ou 1243 ou 2234 como subpalavra e 2212 ou 1123 ou 2431 ou 3444 como sufixo}.

onExercício 04.20 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) sobre o alfabeto Σ = {a, b, c}, que reconheça a linguagem L = {w | w possui abc ou cba como prefixo, acc ou abb como subpalavra e cbb ou caa como sufixo, caso a subpalavra seja acc, ou bab ou bcb como sufixo, caso a subpalavra seja abb}.

onExercício 04.21 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) sobre o alfabeto Σ = {1, 2, 3}, que reconheça a linguagem L = {w | w possui 113 ou 321 ou 232 como prefixo, 3221 ou 2113 ou 1331 como subpalavra e 133 ou 211 ou 332 como sufixo}.

onExercício 04.22 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) 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}.

onExercício 04.23 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) 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}.

onExercício 04.24 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) 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}.

onExercício 04.25 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) 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}.

onExercício 04.26 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) 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}.

onExercício 04.27 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) 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}.

onExercício 04.28 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) sobre o alfabeto Σ = {x, y, z, w}, 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}.

onExercício 04.29 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) 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}.

onExercício 04.30 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) 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}.

onExercício 04.31 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) sobre o alfabeto Σ = {x, y, z, w}, 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}.

onExercício 04.32 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) 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}.

onExercício 04.33 Desenvolva um Autômato Finito com Movimentos Vazios (AFε) 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}.


Recomendamos

Copy Clique Alimentos Revista LibreOffice Magazine