Documentos de Académico
Documentos de Profesional
Documentos de Cultura
necesariamente una función de transición, es decir, que para cada par (estado actual y
símbolo de entrada) le corresponde cero, uno, dos o más estados siguientes, Normalmente
la relación de transición para un AFND se denota con ∆.
Un autómata finito no determinista (AFND) es una quíntupla A=(Q, ,f,q0,F), donde:
Q es un conjunto de estados
∑ es el alfabeto de entrada
q0 Q es el estado inicial
FQ es el conjunto de estados finales
Q
f:Q({})2° es la función de transición