Máquina de estados

Máquina de estados

Seo sólo de las señales de entradas actuales sino también de las ación de entradas y salidas, haciendo que el historial de señaletermine, para cada instante, un estado para la máquina, de forma tal que la salida depende únicamente del estado y las entradas actuales.

Una máquina de estados se denomina máquina de estados finitos (FSM por finite state machine) si el conjunto de estados de la máquina es finito, este es el único tipo de máquinas de estados que podemos modelar en un computador en la actualidad; debido a esto se sutados y máquina de estados finitos'. Sin embargo un ejemplo de una máquina de estados infinitos sería un computador cuántico esto es debido a que los Qubit que utilizaría este tipo de computadores toma valores traposición los bits toman valores discretos (0 ó 1). Otro buen ejempinta" o memoria infinita.

La representación de una máquina de estados se realiza mediante un Diagrama de estados, sin embargo también es posible utilizar un Diagrama de flujo.

Es posible clasificar las máquinas de estados en aceptoras o transductoras:

  • Aceptoras (también llamadas reconocedoras o discriminadoras): Son aquellas en donde cuencia de entrada. En las máquinas de estados aceptoras, los estados con salida "positiva" se denominan estados finales.
  • Transductoras: Son las más generales, que convierten una secuencia de señales de entrada en una secuencia de salida, pudiendo ésta ser be la entrada actual (no sólo del estado) y pudiendo también prescindirse de un estado inicial.

La bibliografía a veces llama autómata finito a las aceptoras, mientras que en otros casos se emplea autómata como sinónimo de máquina de estados sin importar su tipo.

Las aceptoras son los de mayor interomputación]], más precisamente en la Teoría de autómatas, siendlas aceptoras) mientras que lo


[[Catego


Wikimedia foundation. 2010.

Игры ⚽ Нужна курсовая?

Mira otros diccionarios:

  • Máquina de estados — Se denomina máquina de estados a un sistema cuyas señales de salida dependen no sólo del estado de las señales de entrada actuales sino también de las señales de salida anteriores que han configurado un cierto estado …   Enciclopedia Universal

  • Máquina de estados algorítmica — La Máquina de estados algorítmica (ASM) es un método para el diseño de Máquina de estados finitos. Se utiliza para representar los diagramas de circuito integrado s digitales. El diagrama de ASM es como un diagrama de estado, pero menos formal y… …   Wikipedia Español

  • Máquina de Mealy — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar …   Wikipedia Español

  • Máquina desnuda — En informática, cuando no hay un núcleo (S.O.) instalado en el hardware, se suele decir que es una máquina desnuda. Suelen ser sistemas sencillos, que ejecutan alguna tarea cuando se produce una interrupción, y que el resto del tiempo ejecutan… …   Wikipedia Español

  • Máquina expendedora — de billetes del Tranvía de Tenerife. Máquina expendedora es una máquina que proporciona aperitivos, bebidas, golosinas y otros productos a los consumidores. Se trata de vender sin la presencia de un dependiente para cobrar los artículos.… …   Wikipedia Español

  • Máquina de escribir — de comienzos de la década de 1960. La máquina de escribir o maquinilla[1] es un dispositivo mecánico, electromecánico o electrónico, con un conjunto de teclas que, al ser presionadas, imprimen caracteres en un documen …   Wikipedia Español

  • Máquina de vapor — Máquina de vapor. Véase también la Animación gif de una máquina de vapor. Una máquina de vapor es un motor de combustión externa que transforma la energía térmica de una cantidad de agua en energía mecánica. En esencia …   Wikipedia Español

  • Máquina de sumar — Máquina de sumar. Vieja máquina de sumar. El fun …   Wikipedia Español

  • Máquina de ordeño — Máquina ordeñadora. La máquina de ordeño es un aparato que permite realizar el ordeño mecánico de los animales de ganadería lechera ( vacas, cabras, ovejas...). El principal elemento de una máquina de ordeño es la copa de ordeño que se aplica al… …   Wikipedia Español

  • Máquina tabuladora — Saltar a navegación, búsqueda En 1890 Herman Hollerith (1860 1929) había desarrollado un sistema de tarjetas perforadas eléctricas y basado en la lógica de Boole, aplicándolo a una máquina tabuladora de su invención. La máquina de Hollerith se… …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”