Documentos de Académico
Documentos de Profesional
Documentos de Cultura
UNIDAD 3: Fase 4
Estudiantes
Presentado a
Noviembre 2018
Actividad 2:
f Entrada G Entrada
Estado 0 1 Estado 0 1
q0 q1 q0 q0 1 0
q1 q3 q0 q1 1 1
q2 q1 q2 q2 0 1
q3 q2 q1 q3 0 1
Donde:
q0 = {q0}
∑ = Entrada {0, 1}
Γ = Salida {0,1}
β = Función de salida
3. Recorra la máquina con al menos una cadena válida explicando lo sucedido tanto en
Cadena:10001
La máquina lee 1 en la cinta, genera el dato de salida 01101 y entra en estado de aceptación
MAQUINA MEALY
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
MAQUINA MOORE
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
FUNCIÓN TRANSICIÓN
f 0 1
q0 q11 q00
q00 q11 q00
q01 q11 q00
q10 q31 q01
q11 q31 q01
q20 q10 q21
q21 q10 q21
q31 q20 q11
FUNCIÓN SALIDA
G 0 1
q0 1 0
q00 1 0
q01 1 0
q10 1 1
q11 1 1
q20 0 1
q21 0 1
q31 0 1
mientras que en la máquina de moore la salida depende solo del estado actual.
de Mealy.
| | 0+0=0
0010110 0 0 0 00
| | 0+0=0
| | 0+0=0
001011 0 0 0 00
| | 0+0=0
| | 1+0=1
00101 1 0 0 11
| | 1+0=1
| | 1+0=1
0010 1 1 0 10
| | 1+1=0
| | 0+0=0
001 0 1 0 01
| | 0+1=1
| | 1+1=0
00 1 0 1 01
| | 1+0=1
| | 0+0=0
0 0 1 0 01
| | 0+1=1
| | 0+1=1
0 0 1 10
| | 0+0=0
8 7 6 5 4 3 2 1
Datos 0 0 1 0 1 1 0 0
Estado 00 01 10 01 11 10 00 00
Presente
Codificado 10 01 01 01 10 11 00 00
Recibido 11 01 01 11 10 11 01 00
2. Diagrama de estados
3. Diagrama de Trelis
4. Diagrama de viterbi
Bibliografía