Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ACTIVIDAD COLABORATIVA
FASE 5
GRUPO No 301405_60
INGENIERÍA DE SISTEMAS
AUTOMATAS
2019
EJERCICIOS DE LA FASE 2
ACTIVIDAD 2 COLABORATIVA
Actividad :
δ(q0, 0) = q3
δ(q0, 1) = q6
δ(q1, 0) = q0
δ(q1, 1) = q6
δ(q3, 0) = q4
δ(q3, 1) = q3
X1 = {q4} ; X2 = { q6 }
Y 0 1
q0 y q1 son q0 Y X
equivalentes q1 Y X
q3 X Y
M = {q0, q1}
N = {q3}
X1 = {q4}
X2 = {q6}
Validamos el conjunto M
M 0 1
q0 N X2 q0 y q1 no son
q1 M X2 equivalentes
Los conjuntos equivalentes nos quedan:
N = {q3}
O = {q0}
P = {q1}
X1 = {q4}
X2 = {q6}
0 1
O N X2
# X1 NULL NULL
# X2 NULL NULL
P O X2
N X1 N
Resultado del
Autómata
minimizado