Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde Ʃ representa o conjunto de estados finais os simbolos de entrada o estado...

Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde Ʃ representa o conjunto de estados finais os simbolos de entrada o estado inicial O número de estados as transições Explicação: Seguindo a propriedade de um autômato finito que é representado por uma quíntupla (Q, Ʃ, δ, q0, F): Q = número de estados = {q0, q1, q2, q3} Ʃ = símbolos de entrada = {0,1} δ = transições = δ (q0, 0) = q2 δ (q0, 1) = q1 δ (q1, 0) = q3 δ (q1, 1) = q0 δ (q2, 0) = q0 δ (q2, 1) = q3 δ (q3, 0) = não possui = Ø (vazio) δ (q3, 1) = q2 q0 = estado inicial = {q0} F = conjunto de estados finais = {q0}