Professional Documents
Culture Documents
Presentado a:
LUIS ERNESTO BONILLA ORDUZ
Tutor
A
continuación, observaremos el
recorrido paso a paso de la cadena 100001 en donde probaremos que nuestra maquina la
aceptara como válida. En la siguiente imagen nos encontramos con nuestro maquina en estado
inicial, eso quiere decir sin haber recibido el primer carácter de la cadena
Al ingresar nuestro primer símbolo del alfabeto en el estado q0 el cual es 1, la Maquina valida
la información y da un símbolo del alfabeto de salida que para este caso es 0, el cual se ve
reflejado en la cinta de transición y nos quedamos en el mismo estado q0, como lo indica la
transición.
Al ingresar nuestro símbolo 0, la maquina vuelve a validar la condición y en esta ocasión nos
trasladamos al estado q1 y nos genera una respuesta de salida con el símbolo 1, el cual se ve
reflejado en la cinta de transición.
Seguimos ingresando más símbolos de nuestra cadena, ahora se ingresa nuevamente otro 0 el
cual nos permite pasar al estado q3 y con un símbolo de salida 1; el cual se almacena en la
cinta de validación.
Seguidamente se ingresa el símbolo 0 el cual es validado y nos desplazamos al estado q2 como
lo indica la transición.
Ingresamos otro 0 de nuestra cadena a validar y esto nos permite retornar al estado q1 tal cual
como lo indica el proceso de transición de nuestro diagrama.
Por ultimo cuando la máquina de Mealy detecta que ha ingresado el ultimo 1 de la cadena a
validar, esta genera un carácter de salida el cual es 0 y al no existir más caracteres la cadena
se valida y es aceptada; quedando en la cinta la siguiente cadena de salida 100001.
4. Realice la conversión paso a paso de máquina de Mealy a máquina de Moore
MAQUINA DE MEALY
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
Ahora pasamos la tabla de estados y salidas de la maqui nade Mely a la maqui nade
Moore.
Creamos una tabla con los posibles estados de la máquina de Mely.
posibles estados
q0
q11
q00
q31
q01
q10
q21
q20
Máquina de Moore
0 1
estado salida estado salida
q0 q11 1 q00 0
q11 q31 1 q01 1
q00 q11 1 q00 0
q31 q20 0 q11 1
q01 q11 1 q00 0
q10 q31 1 q01 1
q21 q10 0 q21 1
q20 q10 0 q21 1
Luego creamos las tablas individuales de función de transición y salida:
función de transición
T 0 1
q0 q11 q00
q11 q31 q01
q00 q11 q00
q31 q20 q11
q01 q11 q00
q10 q31 q01
q21 q10 q21
q20 q10 q21
función de salida
G 0 1
q0 1 0
q11 1 1
q00 1 0
q31 0 1
q01 1 0
q10 1 1
q21 0 1
q20 0 1
Tabla:
Máquina de Moore
0 1
estado salida estado salida
q0 q11 1 q00 0
q11 q31 1 q01 1
q00 q11 1 q00 0
q31 q20 0 q11 1
q01 q11 1 q00 0
q10 q31 1 q01 1
q21 q10 0 q21 1
q20 q10 0 q21 1
Graficamos
Luego simulamos la cadena de caracteres, hacemos un test con la cadena 100001
y vemos que son equivalentes:
La salida depende del estado La salida depende solo del estado actual.
actual y de las entradas.