Está en la página 1de 4

Elisaul Morillo Elvin E.

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.

También podría gustarte