Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Unidad 3 - Fase 4
Modelar problemas de Lenguajes Estructurados por Frases
Actividad Colaborativa
Presentado a:
Vermen Rainer Ayala
Estudiantes:
Diana Katerine Guaca Bolaños Cod. 1059908475
Grupo: 52
Actividad Individual
Actividad 2
f Entrada
Estado 0 1
q0 q1 q0
q1 q3 q0
q2 q1 q2
q3 q2 q1
G Entrada
Estado 0 1
q0 1 1
q1 1 1
q2 1 0
q3 0 1
3
Solución
CADENA
11010101
SALIDA
1
CADENA
11010101
SALIDA
11
CADENA
11010101
SALIDA
111
8
CADENA
11010101
SALIDA
1111
CADENA
11010101
SALIDA
11111
CADENA
11010101
SALIDA
111111
9
CADENA
11010101
SALIDA
111111
CADENA
11010101
SALIDA
1111111
0 1
Estado Out Estado Out
q0 q1 1 q0 1
q1 q2 0 q0 1
q2 q3 1 q2 0
q3 q2 0 q1 0
Se deben crear los posibles estados para la máquina de Moore , se
debe relacionar el estado y la salida de dicho estado, por ejemplo,
q1 tiene una salida en 1, generando el estado de Moore q11.
Continuando con los estados se generan (sin repetición) q01, q20,
q31 y q10 así:
ESTADOS
q0
q11
q01
q20
q31
q10
ESTADOS
q0 q0
q11 q3
q01 q1
q20 q4
q31 q5
q10 q2
11
0 1
Estado Salida Estado Salida
q0 q3 1 q1 1
q1 q3 1 q1 1
q2 q4 0 q1 1
q3 q4 0 q1 1
q4 q5 0 q4 0
q5 q4 0 q2 0
Las tablas de transición y salida para la máquina de Moore son::
f Entrada
Estado 0 1
q0 q3 q1
q1 q3 q1
q2 q4 q1
q3 q4 q1
q4 q5 q4
q5 q4 q2
G Entrada
Estado 0 1
q0 1 1
q1 1 1
q2 0 1
q3 0 1
q4 0 0
q5 0 0
Implementando la máquina de Moore se tiene:
12