Documente Academic
Documente Profesional
Documente Cultură
PRESENTADO POR:
TUTOR:
ROLANDO FABIAN JUNCO
GRUPO: 301405_4
INGENIERIA DE SISTEMAS
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
MAYO 2019
BOGOTÁ D.C
EJERCICIO A TRABAJAR
Paso 2: transición
Paso 3: Eliminación de conjuntos
a b
q2 x y
q3 x y
q4 x y
q5 y y
a b
q0 x
q1 x x
Tomamos los valores equivalentes y no
equivalentes
Paso 4: sacamos 3 conjuntos diferentes
X= {q0, q1}
M= {q2, q3, q4}
Z= {q5}
M a b
q2 x m
q3 x m
q4 x z
z a b
Q5 m m
x a b
q0 x
q1 x x
X= {q0, q1}
Z= {q5}
C= {q2, q3}
D= {q4}
X a b
q0 x
q1 x x
Z a b
q5 c d
C a b
q2 x c
q3 x c
D a b
q4 x z
Terminada la minimización
Paso 6: se realiza la tabla de transición
a b
X X X
Z C D
C X C
D X Z