Академический Документы
Профессиональный Документы
Культура Документы
TUTOR:
CESAR JIMENEZ
PRESENTADO POR:
Oscar Javier Delgado – Cód. 80217860
Javier Alexander Anaya Moreno - Cód. 80188959
Alejandro Tirano Bernate- Cod 80243722
301405_14
INGENIERIA DE SISTEMAS
CEAD JOSE ACEVEDO Y GOMEZ
BOGOTA D.C NOVIEMBRE DE 2018
DESARROLLO DE LA ACTIVIDAD
EJERCICIO A
TRABAJAR
1 1 0 0 0 1 1 0 0 1
1 1 0 0 0 1 1 0 0 1
δ(q0,1) = (q0,1, R)
δ(q0,0) = (q0,0, R)
1 1 0 0 0 1 1 0 0 1
- Paso 2: Vuelve y hace la lectura del 1 y pasa a la
siguiente casilla que es el 0
1 1 0 0 0 1 1 0 0 1
1 1 0 0 0 1 1 0 0 1
1 1 0 0 0 1 1 0 0 1
1 1 0 0 0 1 1 0 0 1
1 1 0 0 0 1 1 0 0 1
1 1 0 0 0 1 1 0 0 1
1 1 0 0 0 1 1 0 0 1
1 1 0 0 0 1 1 0 0 1
1 1 0 0 0 1 1 0 0 1
1 1 0 0 0 1 1 0 0 1
Practicar y
verificar lo
aprendido
EJERCICIO A Ejercicio 5
TRABAJAR
Caracterizació Máquina de Turing
n de la MT= (K, ∑, T, 𝛿, S, B, F)
máquina de K= {q0, q1, q2, q4}
turing ∑ = {0, 1} Alfabeto de entrada
𝑇 = {□, 0, 1} Alfabeto de la pila
S = {q0} Estado inicial
F = {q4} Subconjunto de estados finales
𝛿: {q0, q1}x{0, 1, □ }--->{q0, q1}x{□,0,1}x{R, L} Función de transición
Diferencias y similitudes de las máquinas reconocedoras y traductoras.
Reconocedora Traductora
Reconoce o acepta un lenguaje Modifica el contenido de la
L cinta realizando una cierta
función.
Acepta el lenguaje L si dada una Si la entrada está bien formada,
entrada en la cinta la máquina debe terminar en un estado
siempre se detiene y lo hace en final.
un estado final si la entrada
pertenece al lenguaje
Si la entrada no está bien
formada, debe terminar en un
estado no final.
0 0 0 1 1 1 1 0 0 0 0
Paso 3. Entra el 0 y la función de transición sigue en 0 y corre una
posición a la derecha.
0 0 0 1 1 1 1 0 0 0 0
0 0 0 1 1 1 1 0 0 0 0
0 0 0 1 1 1 1 0 0 0 0
Paso 6. entra el 1 y la función de transición lo cambia por 1 y corre una
posición a la derecha.
0 0 0 1 1 1 1 0 0 0 0
0 0 0 1 1 1 1 0 0 0 0
0 0 0 1 1 1 1 0 0 0 0
Paso 9. Entra el 0 y la función de transición sigue en 0 y corre una
posición a la derecha.
0 0 0 1 1 1 1 0 0 0 0
0 0 0 1 1 1 1 0 0 0 0
0 0 0 1 1 1 1 0 0 0 0
Paso 12. Pasa al estado q0 entra el símbolo [ ] y la función de
transición lo cambia por [ ] y corre una posición a la izquierda.
0 0 0 1 1 1 1 0 0 0 0
0 0 0 1 1 1 1 0 0 0 0
0 0 0 1 1 1 1 0 0 0 1
Paso 15. En el estado q2 entra el 0 y la función de transición lo cambia
por 0 y corre una posición izquierda.
0 0 0 1 1 1 1 0 0 0 1
0 0 0 1 1 1 1 0 0 0 1
0 0 0 1 1 1 1 0 0 0 1
Paso 18. En el estado q2 entra el 1 y la función de transición lo cambia
por 1 y corre una posición izquierda.
0 0 0 1 1 1 1 0 0 0 1
0 0 0 1 1 1 1 0 0 0 1
0 0 0 1 1 1 1 0 0 0 1
Paso 21. En el estado q2 entra el 0 y la función de transición lo cambia
por 0 y corre una posición izquierda.
0 0 0 1 1 1 1 0 0 0 1
0 0 0 1 1 1 1 0 0 0 1
0 0 0 1 1 1 1 0 0 0 1
Paso 24. En el estado q0 entra el símbolo [ ] y la función de transición
lo cambia por y corre una posición a la izquierda.
0 0 0 1 1 1 1 0 0 0 1
0 0 0 1 1 1 1 0 0 0 1
Y finaliza la máquina.
Practicar y
verificar lo
aprendido
FASE COLABORATIVA
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
Se genera la nueva tabla de estados de acuerdo con los estados y la salida quedando de la
siguiente manera:
Estados
q00
q01
q10
q11
q20
q21
q31
8 7 6 5 4 3 2 1
Datos 0 0 1 1 0 1 0 0
Estado 00 01 11 10 01 10 00 00
Presente
Codificado 11 10 10 00 01 11 00 00
Recibido 01 10 10 10 01 11 10 00
Realice el diagrama de árbol. (Complete la tabla)
00. 01. 11
00. 01. 00.
00. 11 00. 10.
00. 10 10 01.
Codificados 0 10
Estados 1 11
Diagrama de Trellis
00. 00. 10 01. 10 11 01. 00.
00.
01.
10
11
Diagrama de Viterbi
00. 00. 11
00. 10. 11 01. 10 10 10 01.
00.
00. 00. 11
01.
01.
10 11 10
10
11
BIBLIOGRAFIA