F ENTRAD G ENTRAD

A A
ESTADO 0 1 ESTADO 0 1
Q0 q1 q0 Q0 1 1
 Q1 q2 q0 Q1 0 1 Identifique
los Q2 q3 q2 Q2 1 0 componentes
de Q3 q2 q1 la Q3 0 0 maquina
(descríbala)
La máquina de Mealy es una 6-Tupla { s , s 0 , Σ , Λ ,T ,G }
s=Conjunto finito de estados(q 0 , q 1, q 2 , q 3)
s 0=Estado Inicial(q 0)
Σ= Alfabeto de entrada(0,1)
Λ=Alfabeto de salida (0,1)
T : S x Σ → s Funcion de transicion
G :S x Σ → Λ Funcion de salida
 Diseñar el diagrama (Maquina de Mealy)
 Recorra la maquina con al menos una cadena valida explicando lo sucedido tanto en
la cinta como en la secuencia de entrada

Cadena de Ingreso: 100001

Ingreso 1 y el autómata en q0 y la cinta marca 1

Ingreso 0 y el autómata salta al estado q1 y la cinta marca 1

Ingreso 0 y el autómata salta al estado q2 y la cinta marca 1

Ingreso 0 y el autómata salta al estado q3 y la cinta marca 0

Ingreso 0 y el autómata salta al estado q2 y la cinta marca 0, lo cual la cadena es valida