SlideShare una empresa de Scribd logo
1 de 4
Descargar para leer sin conexión
Elisaul Morillo 12-0477
Elvin E. Arias 12-0810
 Son los que permiten diferentes alternativas
de computación 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.
 F⊆Q es el conjunto de estados de
inicializacion o finalizacion.
Afnd mit

Más contenido relacionado

La actualidad más candente (18)

Diapositiva integrales
Diapositiva integralesDiapositiva integrales
Diapositiva integrales
 
Aclase0802
Aclase0802Aclase0802
Aclase0802
 
Limites
LimitesLimites
Limites
 
I-Algebras
I-AlgebrasI-Algebras
I-Algebras
 
6.1 arrays en java
6.1 arrays en java 6.1 arrays en java
6.1 arrays en java
 
Auxiliar 8
Auxiliar 8Auxiliar 8
Auxiliar 8
 
Mapa mental
Mapa mentalMapa mental
Mapa mental
 
Series de fourier (n)
Series de fourier (n)Series de fourier (n)
Series de fourier (n)
 
Derivadas de orden superior. Derivadas segundas. Matriz Hessiana. Derivación ...
Derivadas de orden superior. Derivadas segundas. Matriz Hessiana. Derivación ...Derivadas de orden superior. Derivadas segundas. Matriz Hessiana. Derivación ...
Derivadas de orden superior. Derivadas segundas. Matriz Hessiana. Derivación ...
 
Series de fourier
Series de fourierSeries de fourier
Series de fourier
 
Clase12 (1)
Clase12 (1)Clase12 (1)
Clase12 (1)
 
Autómatas finitos no deterministas
Autómatas finitos no deterministasAutómatas finitos no deterministas
Autómatas finitos no deterministas
 
Guía de estructuras
Guía de estructurasGuía de estructuras
Guía de estructuras
 
Examen1 lógica
Examen1 lógicaExamen1 lógica
Examen1 lógica
 
Integrales impropias
Integrales impropiasIntegrales impropias
Integrales impropias
 
Art10 lucca
Art10 luccaArt10 lucca
Art10 lucca
 
Polinomios
PolinomiosPolinomios
Polinomios
 
Derivada direccional
Derivada direccionalDerivada direccional
Derivada direccional
 

Afnd mit

  • 1. Elisaul Morillo 12-0477 Elvin E. Arias 12-0810
  • 2.  Son los que permiten diferentes alternativas de computación para un string de entrada.
  • 3.  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.  F⊆Q es el conjunto de estados de inicializacion o finalizacion.