Documente Academic
Documente Profesional
Documente Cultură
M = ({a,b},{1,2},{q0,q1,q2} T,S)
FUNCION TRANSICIN
T a b
q0 q0 q2
q1 q0 q1
q2 q0 q1
FUNCION SALIDA
S a b
q0 1 2
q1 1 2
q2 2 1
s,Q ,F ,g
Se identifica por la quntupla M = { e , donde:
e=
Alfabeto de entrada
s=
Alfabeto de salida
F = Funcin de transicin
e= {a ,b }
s={1,2 }
{ q 0, a }=q 0 y { q 0, b }=q 2; S={ q 0, a }=1 y { q 0, b }=2
f =
Q= {q 0, q 1,q 2 }
Una cadena no valida seria dar un valor que no est estipulado como
entrada
5. Ejecute el RunTest a una cadena aceptada que tenga la menos tres
smbolos
EJERCICIO 3
1. Realice la conversin paso a paso de la mquina de Mealy del ejercicio del
punto 2 a la mquina de Moore equivalente. Se debe realizar la explicacin de
cada paso que se realice.
Primero que todo el diagrama de Mealy nos muestra las entradas y salidas
M. MEALY M. MOORE
s s
q: (Q x e , q: ( Q x
q: ( q,a) =b q: ( q) =b
Filas: estado posible de maquina Filas: estados posibles mquina q
q: E Q y Columnas: simbolos del EQ
alfabeto de entrada am E e
FUNCION TRANSICIN
MEALY
T a b
q0 q0 q2
q1 q0 q1
q2 q0 q1
FUNCION SALIDA
S a b
q0 1 2
q1 1 2
q2 2 1
s,Q ,F ,g
Se identifica por la quntupla M = { e , donde:
e=
Alfabeto de entrada
s=
Alfabeto de salida
f = Funcin de transicin
f : Q x e Q
f(q,a) = q/a e , q Q
g : Funcin Salida
f:Q s , g(q) = b / b s
e= {a ,b }
s={1,2 }
{ q 0, a }=q 0 y { q 0, b }=q 2; g={ q 0, a }=1
f =
Q= {q 0, q 1,q 2 }
4.
4. Recorra la mquina con al menos una cadena vlida explicando lo
sucedido en la secuencia de entrada.