Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Presentado por:
Grupo: 301405_8
Presentado a:
Rafael Pérez Holguín
Tutor
EJERCICIO A
TRABAJAR
M= (Q, ∑, Г, δ, q0, B, F)
Gráfico
δ (q0, 1)=(q0, 1, R)
- Paso 6: al continuar realizando la lectura el MT
reconoce el campo vacío realiza la transición hacia q1
dejando el campo vacío y realiza el desplazamiento
hacia la izquierda de la cinta.
δ(q1, 0)=(q2, 1, R)
δ(q1, 1)=(q1, 0, R)
- Paso 8: al estar en el estado q1 con transición vacío
se dirige hacia q3 escribe un uno y corre hacia la
izquierda llegando al estado de aceptación de la
cadena.
δ(q1, Ø)=(q3, 1, L)
m = memoria de codigo
ENTRADA 00100111 0 0 1
k = numero de bits de lapalabra de datos
1 110111
Bit n = numero de bits codificada 101011
1
8 7 6 5 4 3 2 1
DATOS 0 0 1 0 0 1 1 1
ESTADO PRESENTE 00 01 10 00 01 11 11 10
CODIFICADO 11 01 11 11 10 01 10 11
RECIBIDO 01 01 11 01 10 01 11 11
CODIFICADOS
ESTADOS
0 11
1
11 11 01
10 11
1 10 00
01
10 00 01
11 01 10
11
2. Realice el diagrama de estados para ese dato de entrada.
11 10 01 10 11 11 01 11
00
01
10
11
10 01 10 01
01 10 01