Ejercicio 1:

Disee una MT que se comporte como reconocedor que su lenguaje sea

{a,b} que acepte cadenas que empiecen y terminen en el mismo smbolo.

1. Identifique los componentes de la Mquina de Turing (descrbala).

2. Disela en un Diagrama de Moore.
3. Recorra la mquina con al menos una cadena vlida explicando lo
sucedido tanto en la cinta como en la secuencia de entrada.
4. Identifique una cadena que no sea vlida y justifquela porque.
5. Lo que acaba de disear es una MUT o una MT. Justifique su
respuesta.

Ejercicio 2:

Teniendo en cuenta la siguiente tabla de transicin de una mquina de

Mealy, realice:

f Entrada
Estado 0 1
q0 q1 q0
q1 q3 q0
q2 q1 q2
q3 q2 q1

G Entrada
Estado 0 1
q0 1 0
q1 1 1
q2 0 1
q3 0 0
 1. Identifique los componentes de la Mquina (descrbala).
2. Disela en diagrama (Mquina de Mealy).
3. Recorra la mquina con al menos una cadena vlida explicando lo
sucedido tanto en la cinta como en la secuencia de entrada.
4. Realice la conversin paso a paso de mquina de Mealy a mquina
de Moore
5. Explique cinco caractersticas de la Mquina de Mealy y encuentre
cinco diferencias con las Mquinas de Moore.

Ejercicio 3:

Desarrolle el siguiente ejercicio: Asuma que hubo error en el dato recibido

en el par de bits codificados 2, 5 y 8 con distancia de haming.

1. Determine cul fue el dato de entrada. (Complete la tabla)

2. Realice el diagrama de estados para ese dato de entrada.
3. Identifique en el diagrama de Trellis la ruta correcta (identificando
salidas codificadas).
4. Realice el diagrama de Viterbi corrigiendo el dato (ruta correcta).

TABLA DE DATOS, ESTADOS Y DATOS CODIFICADOS