AUTÓMATAS Y LENGUAJES FORMALES
SEGUNDO EJERCICIO: DISEÑO DE UN TRANSDUCTOR
No necesariamente un Transductor tiene que ser una MT.
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).
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.
No necesariamente un Transductor tiene que ser una MT.
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).
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.
5. Ejecute el RunTest a una cadena aceptada que tenga la 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).
Redes Sociales