Fase 4: Debatir y desarrollar los ejercicios planteados sobre
Máquinas de Turing
Yesica Paola Guerrero Cumbe
Estudiante del curso Autómatas y Lenguajes formales
Grupo: 301405_32
Tutor
Edgar Antonio cortes
Universidad Nacional Abierta y a Distancia (UNAD).
Escuela de ciencias básicas tecnología e ingeniera
2017 Ejercicio 2
Teniendo en cuenta la siguiente tabla de transición de una máquina de
Mealy, realice:
Tabla de transición
Tabla de salida
1. Identifique los componentes de la Máquina (descríbala).
Los componentes de la máquina de Mealy son 6-tupla: M = (Q, Σ, Г,
q0, δ, β) En donde: Q = 4 Estados {q0, q1, q2, q3} Σ =Alfabeto de entrada {0,1} Г = Alfabeto de salida {0,1} q0= Estado inicial que pertenece a Q δ = Función de transición β = Función de salida
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. Realice la conversión paso a paso de máquina de Mealy a
máquina de Moore
5. Explique cinco características de la Máquina de Mealy y
encuentre cinco diferencias con las Máquinas de Moore.
Características de la Maquina de Mealy:
Es una máquina de estados finita. Las salidas están determinadas por el estado actual y la entrada. En el diagrama de estados se incluye una señal de salida para cada arista de transición. Para cada máquina de Mealy hay una máquina de Moore equivalente y viceversa. Las máquinas de Mealy suministran un modelo matemático rudimentario para las máquinas de cifrado.
Diferencias entre la maquina Mealy y Moore
Ítem Máquina de Mealy Máquina de Moore
1 La salida depende del La salida depende solo
estado actual y de las del estado actual. entradas. 2 Por lo regular Tiene El número de estados es menos números de mayor o igual a la estados. máquina de Mealy. 3 Es menos estable. Es más estable. 4 Para probar un circuito, Para probar un circuito, primero se hace el primero se da el pulso cambio en la entrada X de reloj y después se y después se da el pulso hace el cambio en la de reloj. entrada X. 5 Las salidas se Las salidas se encuentran en la arista. encuentran dentro del estado. Bibliografías
José Rojas, (Agosto 31 2016), Desarrollo momento 3, Recuperado de: