Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PRESENTADO POR:
Dagnner Susan Castillo Código: 31323697
Jhoan Sebastian Vargas Código: 1144137952
Teresa Escobar Código: 1057547373
Deisy Yolima Cuevas Código: 1054254101
Andrés Mauricio Espinosa Código: 1144042419
PRESENTADO A:
Vermen Rainer Ayala
GRUPO: 301405_46
F Entrada
Estado 0 1
q0 q1 q0
q1 q2 q0
q2 q3 q2
q3 q2 q1
G Entrada
Estado 0 1
q0 1 1
q1 0 1
q2 1 0
q3 0 0
MM = ({ q 0 ,q 1 , q 2 , q 3 } ,{0,1}, {0,1}, q 0 ,δ , α ¿
δ es la función de transición de estados y está definida por:
δ ( q 0 , 0 )=q 1
δ ( q 0 ,1 )=q 0
δ ( q 1, 0 )=q 2
δ ( q 1, 1 )=q 0
δ ( q 2 ,0 )=q 3
δ ( q 2 ,1 )=q 2
δ ( q 3 ,0 )=q 2
δ ( q 3 ,1 ) =q 1
CADENA
0 1 1 0 0 0 0
Con base a esta tabla vamos a hacer los posibles estados equivalente
(vamos a renombrarlos) para la maquina Moore basándonos en la tabla de
arriba:
Posibles estados
q0
q11
q01
q20
q31
q10