Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Fase 4
Modelar problemas de lenguajes formales
Presentado por:
Grupo 301495_16
Presentado a:
G1 : q0 × 0 → 1
G2 : q0 × 1 → 1
G3 : q1 × 0 → 0
G4 : q1 × 1 → 1
G5 : q2 × 0 → 1
G6 : q2 × 1 → 0
G7 : q3 × 0 → 0
G8 : q3 × 1 → 0
Diséñela en diagrama (Máquina de Mealy).
En el siguiente estado de q0 a q1
enviamos el valor dos de la cadena
para realizar el recorrido en el
diagrama devolviendo un resultado
de valor 1 en q0 de 1;1:
De igual manera con los demás
estados q1 a q2 podemos evidenciar
como realiza el recorrido según los
valores asignados:
Continuamos y finalizamos en q2
según el recorrido de la cadena:
Realice la conversión paso a paso de máquina de Mealy a máquina de
Moore.
MAQUINA MEALY
0 1
ESTADO SALIDA ESTADO SALIDA
q0 q1 1 q0 1
q1 q2 0 q0 1
q2 q3 1 q2 0
q3 q2 0 q1 0
POSIBLES ESTADOS
q0
q0,1
q1,0
q1,1
q2,0
q3,1
Después nuevamente con los nuevos estados que calculamos realizamos la
conversión igual que con la tabla de Mealy, pero con la tabla de Moore de la
siguiente manera:
MAQUINA MOORE
0 1
ESTADO SALIDA ESTADO SALIDA
q0 q1,1 1 q0,1 1
q0,1 q1,1 1 q0,1 1
q1,0 q2,0 0 q0,1 1
q1,1 q2,0 0 q0,1 1
q2,0 q3,1 1 q2,0 0
q3,1 q2,0 0 q1,0 0
Una vez realizado esto ya tendríamos determinados los nuevos estados y sus
respectivas funciones de transición y salidas por lo que solo reemplazamos de la
siguiente manera:
Para cada Máquina de Mealy hay una Una máquina Moore podría ser un poco
máquina de Moore Equivalente y más simple de implementar porque
Viceversa. tiene menos información para rastrear
cuando se trata de generar la salida.
Actividad 3:
0
1 Entrada 11110101
11 01 00 01 00 10 01 01
00
01
10
11
11 11 00 01 01 10 01 11
00
01
10
11
REFERENTES BIBLIOGRÁFICOS
CK-12, (2012). Case History: How Math, Science, and Engineering Led to the
First Pocket Radio. [OVI]. Recuperado de
http://www.ck12.org/book/Engineering%3A-An-Introduction-for-High-
School/section/5.2/