Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Grupo Colaborativo
Tutor
f Entrada
Estado 0 1
q0 q1 q0
q1 q3 q0
q2 q1 q2
q3 q2 q1
G Entrada
Estado 0 1
q0 1 0
q1 1 1
q2 0 1
q3 0 1
Ent ={0,1 }
Sal={n , s }
Q: Es el conjunto de estados
Q0: Estado inicial
P0: Estado de haber llegado un 0
P1: Estado de haber llegado un 1
Ent: Es el alfabeto de entrada
Sal: Es el alfabeto de salida
tran: Q x Ent ->Q, es la función de transición
res: Q x Ent ->sal, es la función de respuesta
2. Diséñela en diagrama (Máquina de Mealy).
f Entrada
Estado 0 1
q0 q1 q0
q1 q3 q0
q2 q1 q2
q3 q2 q1
G Entrada
Estado 0 1
q0 1 0
q1 1 1
q2 0 1
q3 0 1
0 1
Estado Salida Estado Salida
q0 q1 1 q0 0
q1 q3 1 q0 1
q2 q1 0 q2 1
q3 q2 0 q1 1
Posibles
estados
q0
q11
q00
q31
q01
q10
q21
q20
La máquina de Moore se crea con los nuevos estados.
0 1
Estado Salida Estado Salida
q0 q11 1 q00 0
q00 q11 1 q00 0
q01 q11 1 q00 0
q10 q31 1 q01 1
q11 q31 1 q01 1
q20 q10 0 q21 1
q21 q10 0 q21 1
q31 q20 0 q11 1
González, A. [Ángela]. (2018, junio 1). Lenguajes Estructurados por Frases. [Archivo
web]. Recuperado de http://hdl.handle.net/10596/18316