Desarrolle el siguiente ejercicio de autómatas y lenguajes formales

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.

1. Determine cuál fue el dato de entrada. (Complete la tabla)
2. Determine los estados presentes: (represente la máquina de estados) del código convolucional para k=1 , m= 3, n=2 para cada estado,
Es decir, represente la transición de entrada para cada bit (ocho en total) con el codificador convolucional.
3. Estos estados presentes debe completarlos también en la tabla.
4. Determine las salidas codificadas: (Complete la tabla).
5. Realice el diagrama de estados para ese dato de entrada.
6. Identifique en el diagrama de Trellis la ruta correcta (identificando salidas codificadas).