MAQUINAS DE ESTADO

MAQUINAS DE ESTADO
FINITO

INTRODUCCIÓN:
L A S M Á Q U I N A S D E E S TA D O F I N I T O S O N U N A
H E R R A M I E N TA M U Y Ú T I L PA R A E S P E C I F I C A R
ASPECTOS RELACIONADOS CONTIEMPO
REAL, DOMINIOS REACTIVOS O AUTÓNOMOS,
C O M P U TA C I Ó N R E A C T I V A , E T C .

¿QUE ES UNA MÁQUINA DE ESTADO FINITO?
• modelos de comportamiento de un sistema o un objeto complejo, con unnúmero
limitado de modos o condiciones predefinidos, donde existen transiciones de
modo.

• modelo matemático que realiza computos de forma automática sobre una entrada
para producir una salida.

•Modelo que posee sintaxis y semántica formales y que sirve para representar
aspectos dinámicos que no se expresan en otros diagramas.

• una herramienta muy útil para especificar aspectos relacionadoscon tiempo real,
puede ser electrónico o computacional o de otro tipo como circuitos, arquitecturas
de software, etc.

DESCRIPCIÓN DE UNA MAQUINA DE
ESTADO FINITO
Una maquina de estado finito secompone de un
número finito de estados y transiciones entre los
estados.
Las máquinas de estado finito se describe Como:
M = (S,∑, A , sk)
Donde
 S = {s1, s2, ….,sm } es un conjunto finito de nodos
∑ es un alfabeto infinito de etiquetas
 A es un conjunto de aristas etiquetadas que unen
los nodos
 sk es el estado inicial

DESCRIPCIÓN DE UNA MAQUINA DE
ESTADO FINITO

• Los nodos representan losposibles estados.
• Las etiquetas representan eventos que provocan
un cambio.
• Las aristas determinan de qué manera cada
estado, dado un evento, se dirige a otro estado.

DIAGRAMA

2
a

1

b

3

ba

VENTAJAS DE LAS MÁQUINAS DE ESTADO FINITO

• Son intuitivas y fáciles de entender.
• Abstraen convenientemente detalles secundarios
que no son necesarios para el análisis del sistema
a un altonivel y se centran en aspectos claves
del mismo.
• Aportan un componente visual que facilita el
análisis y diseño del sistema.
• Son universalmente aplicables.
• Su uso es común unos sistemas de...