Pensamiento

EJERCICIO 1: Diseñe una MT que reconozca el lenguaje de cadenas Máquina que acepta el lenguaje de palabras sobre {0,1} que comienzan y acaban con el mismo símbolo

1. Identifique los componentes de la Máquina de Turing (descríbala).

2. Diséñela en un Diagrama de Moore

3. Recorra la máquina con al menos una cadena válida.

4. Identifique una cadena que no sea válida y justifíquela porque.

5. Ejecute el RunTest a la cadena aceptada (muéstrela en la captura de imagen para el trabajo)

6. Identifique en que momento la máquina se detiene

EJERCICIO 2. Tomando como referencia la aplicabilidad de las máquinas de estados, la Teoría de la Información trata una de las técnicas de detección y corrección de errores, por los teoremas de Trellis y Viterbi con códigos convolucionales para canales con ruido.

Dado el siguiente dato de entrada. 1 0 1 0 0 1 1 0

1. Determine los estados presentes: (represente la máquina de estados) del código convolucional para k=1 , m= 3, n=2 para cada estado

2. Determine las entradas codificadas:

3. Realice el diagraman de árbol

4. Realice el diagrama general de estados

5. Realice el diagrama de trellis con la ruta correcta.

6. Asuma que hubo error en los bits 4,6 y 8 con distancia de Hamming 1.

7. Realice el diagrama de Treslis y Viterbi corrigiendo el dato (ruta correcta). Pare ello debe mostrar la ruta correcta identificando las distancias de haming y la selección dada para seguir la ruta

...