Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Afnd Mit PDF
Afnd Mit PDF
Arias
12-0477 12-0810
Son los que permiten diferentes alternativas de computacin para un string de entrada.
Un NFA is un 5-tuple (Q, , , q0, F), donde: Q es un conjunto de estados finitos es un conjunto finito de simbolos de entradas (alfabeto). : Q P(Q) es la funcion de transicion. q0 Q, es el estado de inicializacion. FQ es el conjunto de estados de inicializacion o finalizacion.