Documentos de Académico
Documentos de Profesional
Documentos de Cultura
AUTÓMATAFINITO
FINITONO
NO
DETERMINÍSTICO
DETERMINÍSTICO
EQUIPO 2
INTEGRANTES:
YAZMIN FLORES VEGA
GUSTAVO LEÓN ENCARNACIÓN
DANIEL RAMÍREZ RAMÍREZ
PEDRO A. TREJO TÉLLEZ
La transición que se ejecuta en una
etapa dada de un AFND puede ser
incierta, es posible aplicar cero, una o
más de una transición mediante el
mismo símbolo de entrada, como
sucede con una maquina que no esta
completamente definida.
En un AFND puede haber varias
alternativas válidas.
a, b, c Desde e0 con b
b podemos
e0 e1 quedarnos en e0 ó
pasar a e1
AUTÓMATA FINITO NO DETERMINÍSTICO
a, b, c
ND a b c
b
e0
{e0} {e0, e1} {e0}
e0 e1
e1
Equivalencia entre AFND
y AFD
Teorema:
A: alfabeto de entrada
POR SU ATENCIÓN PRESTADA
¡¡ GRACIAS !!