Desenvolva um Autômato Finito Não-Determinístico (AFN) 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}.

M = ({1, 2, 3}, {q₀, q₁, q₂, q₃, q₄, q₅, q₆, q₇, q₈, q₉, q₁₀, q₁₁, q₁₂, q₁₃, q₁₄, q₁₅}, δ, q₀, {q₁₅})