Automatas Mealey
Páginas: 3 (671 palabras)
Publicado: 6 de mayo de 2013
,
INSTITUTO TECNOLÓGICO DE TOLUCA
INGENIERÍA MECATRÓNICA
TRABAJO:
AUTOMATAS DE ESTADO FINITO
MOORE YMEALEY
MATERIA:
PROGRAMACION EN TIEMPO REAL
DOCENTE:
ING. ALEJANDRO ARELLANO TORRES
ELABORÓ:
JOVANNY GARCÍA RIVERAMETEPEC, EDO. DE MÉXICO; 16 DE MAYO DE 2013
MAQUINAS DE ESTADO FINITAS
MEALEY MOORE
Una máquina de Mealy es una máquina de estados finita, donde las salidas están determinadaspor el estado actual y la entrada. Esto significa que en el diagrama de estados se incluye una señal de salida para cada arista de transición.
La máquina de Mealy es una máquina secuencial formadapor una quíntupla M= (Q, I, O, δ, β)
Q ≠ Ø es un conjunto finito de estados Ø es un conjunto finito de estados
I ≠ Ø es un conjunto finito de entradas (símbolos de …)
O ≠ Ø es un conjunto finitode salidas (símbolos de …)
δ: QxI → Q es la función de transición de estado Q es la función de transición de estado
β: QxI → O es la función de salida
No se ha definido algún conjunto deestados de salida, puesto que la función de este tipo de máquinas, responde con una cadena de salida ante los símbolos de entrada y los estados correspondientes, de esta manera todos los estados sonestados finales y solamente uno de ellos es un estado inicial.
Este tipo de máquinas son especialmente útiles para reconocer su sub-espacios de células, ya que es posible crear una máquina de estados quelea cada valor de cada célula en el subespacio definido y al terminar de leer, genere ciertas palabras.
Ejemplo
La máquina Mealy se distingue por la notación utilizada en losvértices tiene una forma como 1/0, en donde la primera palabra binaria (1) indica la entrada dada a la máquina y la segunda palabra binaria (0) indica la salida producida al llevarse a cabo la transición de...
,
INSTITUTO TECNOLÓGICO DE TOLUCA
INGENIERÍA MECATRÓNICA
TRABAJO:
AUTOMATAS DE ESTADO FINITO
MOORE YMEALEY
MATERIA:
PROGRAMACION EN TIEMPO REAL
DOCENTE:
ING. ALEJANDRO ARELLANO TORRES
ELABORÓ:
JOVANNY GARCÍA RIVERAMETEPEC, EDO. DE MÉXICO; 16 DE MAYO DE 2013
MAQUINAS DE ESTADO FINITAS
MEALEY MOORE
Una máquina de Mealy es una máquina de estados finita, donde las salidas están determinadaspor el estado actual y la entrada. Esto significa que en el diagrama de estados se incluye una señal de salida para cada arista de transición.
La máquina de Mealy es una máquina secuencial formadapor una quíntupla M= (Q, I, O, δ, β)
Q ≠ Ø es un conjunto finito de estados Ø es un conjunto finito de estados
I ≠ Ø es un conjunto finito de entradas (símbolos de …)
O ≠ Ø es un conjunto finitode salidas (símbolos de …)
δ: QxI → Q es la función de transición de estado Q es la función de transición de estado
β: QxI → O es la función de salida
No se ha definido algún conjunto deestados de salida, puesto que la función de este tipo de máquinas, responde con una cadena de salida ante los símbolos de entrada y los estados correspondientes, de esta manera todos los estados sonestados finales y solamente uno de ellos es un estado inicial.
Este tipo de máquinas son especialmente útiles para reconocer su sub-espacios de células, ya que es posible crear una máquina de estados quelea cada valor de cada célula en el subespacio definido y al terminar de leer, genere ciertas palabras.
Ejemplo
La máquina Mealy se distingue por la notación utilizada en losvértices tiene una forma como 1/0, en donde la primera palabra binaria (1) indica la entrada dada a la máquina y la segunda palabra binaria (0) indica la salida producida al llevarse a cabo la transición de...
Leer documento completo
Regístrate para leer el documento completo.