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

M = ({a, b, c, d}, {q₀, q₁, q₂, q₃, q₄, q₅, q₆, q₇, q₈, q₉, q₁₀, q₁₁, q₁₂, q₁₃, q₁₄, q₁₅, q₁₆, q₁₇, q₁₈, q₁₉, q₂₀, q₂₁, q₂₂, q₂₃, q₂₄, q₂₅, q₂₆, q₂₇, q₂₈, q₂₉, q₃₀, q₃₁, q₃₂, q₃₃, q₃₄, q₃₅, q₃₆, q₃₇, q₃₈, q₃₉, q₄₀, q₄₁, q₄₂, q₄₃, q₄₄, q₄₅, q₄₆, q₄₇, q₄₈}, δ, q₀, {q₄₈})