UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Escuela de ciencias bsicas tecnologas e Ingeniera

AUTOMATAS Y LENGUEJES EXPERTOS
2014 I
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co 1/6
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA



Autmatas y lenguajes expertos

Act. 14 Trabajo Colaborativo

Presenta

Alexander Belalczar Gmez CC N 94534321
Julio Cesar Gutirrez CC N 94.486.066


Grupo: 301405_37



Tutor
CARLOS ALBERTO AMAYA







Santiago de Cali, 20 de Mayo de 2014



UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias bsicas tecnologas e Ingeniera
AUTOMATAS Y LENGUEJES EXPERTOS
2014 I
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co 2/6
EJERCICIO 2.

Tomando como referencia la aplicabilidad de las mquinas de estados, la Teora de la
Informacin trata una de las tcnicas de deteccin y correccin de errores, por los teoremas
de Trellis y Viterbi con cdigos convolucionales para canales con ruido.

Se obtiene el sguete dato codificado: (Como se muestra en la tabla), con errores en el par de
bits codificados 2,5 y 7 con distancia de haming 1.





1. Determine cul fue el dato de entrada.












UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias bsicas tecnologas e Ingeniera
AUTOMATAS Y LENGUEJES EXPERTOS
2014 I
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co 3/6





2. Determine los estados presentes: (represente la mquina de estados) del cdigo
convolucional para k=1, m= 3, n=2 para cada estado.

Pagina 141

3. Determine las entradas codificadas




4. Realice el diagramade rbol


Corregirlo






UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias bsicas tecnologas e Ingeniera
AUTOMATAS Y LENGUEJES EXPERTOS
2014 I
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co 4/6
5. Realice el diagramageneral de estados



Corregirlo

















UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias bsicas tecnologas e Ingeniera
AUTOMATAS Y LENGUEJES EXPERTOS
2014 I
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co 5/6
6. Realice el diagramade Trellis con la ruta correcta.

7. Realice el diagrama de Trellis y Viterbi corrigiendo el dato (ruta correcta).


8. Para ello debe mostrar la ruta correcta identificando las distancias de haming y la
seleccin dada para seguir la ruta.


UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias bsicas tecnologas e Ingeniera
AUTOMATAS Y LENGUEJES EXPERTOS
2014 I
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD www.unad.edu.co 6/6

BIBLIOGRAFIA


Modulo Autmatas Y Lenguajes Formales
Edgar Alberto Quiroga
Universidad Nacional Abierta y a Distancia - UNAD
Bogot

http://es.wikipedia.org/wiki/M%C3%A1quina_de_Turing

http://teodelacomp.blogspot.com/2011/03/41-definicion-formal-de-una-maquina.html

http://maquinaturing.blogspot.com/p/construcciom-modular-de-las-maquinas-de.html