Professional Documents
Culture Documents
Cálculo de la Cerradura
Donde existe un camino etiquetado que conduce del estado de inicio al de aceptación.
Operaciones de Cerradura
Clausura (Sn): conjunto de estados del NFA alcanzables desde el estado Sn, con
transiciones ε (épsilon)
Luego se calcula los movimientos de este a través de los símbolos del NFA.
C(4,9) = {4,9,7,8,2,3,5} → C
Mov(C,x) = {4, 9} C
C(6) = {6, 7, 8, 2, 3, 5} → D
Mov(C,x) = {4, 9} à C
Mov(C,y) = {6} à D
C(4,9) = {4,9,7,8,2,3,5} → C
Mov(C,x) = {4, 9} à C
Mov(C,y) = {6} à D
Luego terminado el proceso, se procede a crear una tabla de resumen de las transiciones
generadas.
x y
A B
B C D
C C D
D C D
DFA Resultado
A B D
Tomando en cuenta que no existe ningún estado que haga su movimiento con la misma letra a
varios estados.
RESUMEN
Los NFA difieren de DFA que el movimiento de estados puede ser a varios estados con
el mismo símbolo.