Actividad 2:

Teniendo en cuenta la siguiente tabla de transición de una máquina 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 1

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

Una máquina de Mealy es una estructura de la forma
𝑀𝑀 = (𝑄, 𝐸, 𝑆, 𝑇, 𝑅, 𝑞0 )

donde
𝑄 = 𝑒𝑠 𝑒𝑙 𝑐𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑑𝑒 𝑒𝑠𝑡𝑎𝑑𝑜𝑠,
𝐸 = 𝑒𝑠 𝑒𝑙 𝑎𝑙𝑓𝑎𝑏𝑒𝑡𝑜 𝑑𝑒 𝑒𝑛𝑡𝑟𝑎𝑑𝑎
𝑆 = 𝑒𝑠 𝑒𝑙 𝑎𝑙𝑓𝑎𝑏𝑒𝑡𝑜 𝑑𝑒 𝑠𝑎𝑙𝑖𝑑𝑎
𝑇 = 𝑄 × 𝐸 → 𝑄, 𝑙𝑎 𝑓𝑢𝑛𝑐𝑖𝑜𝑛 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑖𝑐𝑖ó𝑛
𝑅 = 𝑄 × 𝐸 → 𝑆, 𝑙𝑎 𝑓𝑢𝑛𝑐𝑖𝑜𝑛 𝑑𝑒 𝑟𝑒𝑠𝑝𝑢𝑒𝑠𝑡𝑎
𝑞0 = 𝑒𝑠 𝑒𝑙 𝑒𝑠𝑡𝑎𝑑𝑜 𝑖𝑛𝑖𝑐𝑖𝑎𝑙

La semántica procedimental de la máquina de Mealy es la siguiente:

Al inicio de cualquier computación, la máquina se encuentra en el estado
𝑞0 . Posteriormente, cuando la máquina se encuentra en un estado 𝑞 ∈ 𝑄,
y recibe una literal de entrada 𝑒 ∈ 𝐸, entonces emite el símbolo de salida
𝑠 = 𝑅(𝑞, 𝑒)y transita al nuevo estado 𝑝 = 𝑇(𝑞, 𝑒)
Actividad 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.

Teniendo en cuenta que el dato de entrada es: 00110100

2. Realice el diagrama de estados para ese dato de entrada.