Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Definicin formal
Formalmente, se define como una 5-tupla (Q, , q0, , F) donde:1
es un conjunto de estados;
es un alfabeto;
es el estado inicial;
es una funcin de transicin;
es un conjunto de estados finales o de aceptacin.
Que existan dos transiciones del tipo (q,a)=q1 y (q,a)=q2, siendo q1 q2;
Que existan transiciones del tipo (q, ), donde es la cadena vaca, salvo que q sea
un estado final, sin transiciones hacia otros estados.