Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Estudiante:
JHON FREDY MAHECHA ESPINOSA
Código: 1121829803
EDUARDO SOLORZANO RAMOS
Código: 79218917
ORLANDO MORENO
Código: 80738274
RAUL GIOVANNI BENAVIDES
Código: 1031142311
GRUPO: 301405_15
Tutor:
ROLANDO FABIAN JUNCO
M= (Q, ∑, Γ, q0, δ, β)
Donde:
Q = Conjunto de estados {q0, q1, q2, q3}
∑ = Alfabeto de entrada {0, 1}
Γ = Alfabeto de salida {0, 1}
q0 = Estado Inicial ∈ Q
δ = Función de transición
β = Función de respuesta o salida
Paso 1: Estado: q0
La máquina lee el primer símbolo de la cadena.
1 0 0 1 0
Marca 0 en la cinta y permanece en el estado q0
Paso 2: Estado: q0
La máquina lee el símbolo 0 de la cadena
1 0 0 1 0
Marca 0 en la cinta y pasa al estado q1
1 1
Paso 3: Estado q1
La máquina lee el símbolo 0 de la cadena
1 0 0 1 0
Marca 0 en la cinta y se mueve al estado q2
1 1 0
Paso 4: Estado q2
La máquina lee el símbolo 1 de la cadena
1 0 0 1 0
Marca 0 en la cinta y permanece en el estado q2
1 1 0 0
Paso 5: Estado q2
La máquina lee el símbolo 0 de la cadena
1 0 0 1 0
Marca 1 en la cinta y pasa al estado q3 y finaliza la cadena de entrada
1 1 0 0 1
Estado Salida
q0 1
q0 11
q1 110
q2 1100
q2 11001
q3 Fin cadena
4. Realice la conversión paso a paso de máquina de Mealy a máquina de
Moore
MÁQUINA DE MEALY
0 1
ESTAD ESTAD
SALIDA SALIDA
O O
q0 q1 1 q0 1
q1 q2 0 q0 1
q2 q3 1 q2 0
q3 q2 0 q1 0
POSIBLES ESTADOS
q0
q11
q01
q20
q31
q10
4.2. Con los estados hallados anteriormente creamos la tabla para la
máquina de Moore, y quedara de la siguiente manera.
MÁQUINA DE MOORE
0 1
ESTAD SALID ESTAD SALID
O A O A
q0 q11 1 q01 1
q0
q11 1 q01 1
1
q1
q20 0 q01 1
0
q1
q20 0 q01 1
1
q2
q31 1 q20 0
0
4.3. Con la tabla q3 anterior podremos
hace las q20 0 q10 0 tablas función
1
transición y función salida para la
máquina de Moore.
FUNCIÓN TRANSICIÓN
T 0 1
q0 q11 q01
4.4. Diagrama de q01 q11 q01 estados para la máquina
de Moore en q10 q20 q01 JFLAP.
q11 q20 q01
q20 q31 q20
q31 q20 q10
FUNCIÓN SALIDA
S 0 1
q0 1 1
q01 1 1
q10 0 1
q11 0 1
q20 1 0
q31 0 0
4.5. Autómata con la misma cadena del hecho en la máquina de Mealy,
pero ahora con la máquina de Moore, para verificar que sean
equivalentes.
5. Explique cinco características de la Máquina de Mealy y encuentre cinco
diferencias con las Máquinas de Moore.
Diagrama de Árbol