Aporte Mayerly Castrillon Viuche - 1119215798

TERCER EJERCICIO: DISEÑO DE UNA MT QUE ACEPTE:

Actividades a desarrollar:

Diseñe un Transductor (MAQUINA DE MEALY) que realice la misma transducción del ejercicio anterior.

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

La máquina de Mealy o también conocida como el transductor de estados finito y que genera una salida, se define por una 6-tupla tal como:

M=¿Q , Ʃ, ɼ , q0 , δ , τ>¿

En donde:

Q: Es el conjunto finito de estados

Ʃ: Es el alfabeto de entrada

ɼ: Es el alfabeto de salida

q0 ϵQ : Un estado de Q en el cual inicia la computación

δ : Es la función de transición

τ : Es la función de τ=QxƩ→ɼ salida

Por ejemplo:

Q :{q0 ,q1 ,q2, q3}Ʃ : {0,1 }ɼ : {0,1 }τ :{(q0 ,1,0 ) , (q0 ,0,0 ) , (q1 ,1,0 ) , (q1 ,0,0 ) , (q2 ,1,0 ) , (q2 ,0,0 ) , (q3 ,1,1 ) ,(q3 ,0,0)}

2. Diséñela en diagrama (Máquina de Mealy).

3. Recorra la máquina con al menos una cadena válida explicando lo sucedido tanto en la cinta como en la secuencia de entrada.

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

Aporte Mayerly Castrillon Viuche - 1119215798

5. Ejecute el RunTest a una cadena aceptada que tenga al menos tres símbolos

6. Identifique en que momento la máquina se detiene. 7. Explique cinco características de la Máquina de Mealy y encuentre cinco diferencias con las Máquinas de Turing (MT).