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

M = ({1, 2, 3, 4}, {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₅₀, q₅₁, q₅₂, q₅₃, q₅₄, q₅₅, q₅₆, q₅₇, q₅₈}, δ, q₀, {q₅₈})