Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicios Automatas
Ejercicios Automatas
Diseñe una MT que se comporte como reconocedor que su lenguaje aceptado sea el
conjunto de cadenas con el mismo número de ceros que de unos.
Ejercicio 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
Y así sucesivamente se ve como al realizar el paso por cada uno de los estados no va
mostrando los símbolos de salida y se van registrando en la cinta. Cuando la máquina
de Mealy ingresa el ultimo digito de la cadena a validar genera un carácter de salida (0)
validando la cadena y aceptándola (Verde), la cadena que queda registrada en la cinta
es 001010
4. Realice la conversión paso a paso de máquina de Mealy a máquina de Moore
Maquina de Mealy:
f ENTRADA G ENTRADA
Estado 0 1 Estado 0 1
q0 q1 q0 q0 1 0
q1 q3 q0 q1 1 1
q2 q1 q2 q2 0 1
q3 q2 q1 q3 0 1
0 1
ESTADO SALIDA ESTADO SALIDA
q0 q1 1 q0 0
q1 q3 1 q0 1
q2 q1 0 q2 1
q3 q2 0 q1 1
POSIBLES ESTADOS
q0
q11
q00
q31
q01
q10
q21
q20
Características: