Autómata de mealy



Descargar 364,47 Kb.
Página1/7
Fecha de conversión05.08.2017
Tamaño364,47 Kb.
  1   2   3   4   5   6   7

AUTÓMATA DE MEALY

Es una maquina abstracta capaz de adoptar los distintos estados del conjunto Q a través de su historia. Es capaz de reaccionar a los estímulos exteriores del conjunto E evolucionando hacia un estado y produciendo una salida del conjunto S dependiendo del estado en que se encuentra y de la salida.


Una máquina de Mealy es una estructura de la forma



Donde:


Como Funciona la Maquina de Mealy.
La semántica procedimental de la máquina de Mealy es la siguiente:
Al inicio de cualquier computación, la máquina se encuentra en el estado q0. Posteriormente, cuando la máquina se encuentra en un estado , y recibe una literal de entrada , entonces emite el símbolo de salida y transita al nuevo estado .
Gráficamente, representamos esto de la siguiente manera:







q0 es el estado inicial.


Si se está en q y llega e entonces se emite y se transita a .


  1   2   3   4   5   6   7


La base de datos está protegida por derechos de autor ©absta.info 2016
enviar mensaje

    Página principal