Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Las máquinas de estado finito son una herramienta muy útil para especificar
aspectos relacionados con tiempo real, dominios reactivos o autónomos,
computación reactiva, protocolos, circuitos, arquitecturas de software, etc. El
modelo de FSM (Finite State Machine) es un modelo que posee sintaxis y semántica
formales y que sirve para representar aspectos dinámicos que no se expresan en
otros diagramas.
TRABAJO AUTOMATAS
UNIVERSIDAD LIBRE SECCIONAL CÚCUTA
FACULTAD DE INGENIERÍAS – PROGRAMA INGENIERÍA EN TECNOLOGÍAS DE LA INFORMACIÓN Y
LA COMUNICACIÓN
4. Un estado inicial
5. Un conjunto de estados de aceptación.
TRABAJO AUTOMATAS
UNIVERSIDAD LIBRE SECCIONAL CÚCUTA
FACULTAD DE INGENIERÍAS – PROGRAMA INGENIERÍA EN TECNOLOGÍAS DE LA INFORMACIÓN Y
LA COMUNICACIÓN
Cada uno de estos arcos se etiqueta con un símbolo o categoría de símbolos que
podría presentarse en la cadena de entrada que se analiza. Uno de los círculos se
designa con un apuntador, y representa una posición inicial. Además, por lo menos
uno de los círculos se representa como un círculo doble; estos círculos dobles
designan posiciones del diagrama en las cuales se ha reconocido una cadena
valida.
En particular, cada estado de estos diagramas solo debe tener un arco que
sale para cada símbolo del alfabeto; de lo contrario, una máquina que llega a este
estado se enfrentara a una elección de cuál debe ser el arco a seguir.
Además, dicho diagrama debe estar completamente definido, es decir debe existir
por lo menos un arco para cada símbolo del alfabeto; de lo contrario, una máquina
que llega a este estado puede enfrentarse a una situación donde no pueda aplicarse
ninguna transición.
TRABAJO AUTOMATAS
UNIVERSIDAD LIBRE SECCIONAL CÚCUTA
FACULTAD DE INGENIERÍAS – PROGRAMA INGENIERÍA EN TECNOLOGÍAS DE LA INFORMACIÓN Y
LA COMUNICACIÓN
5. Diseño de autómatas
TRABAJO AUTOMATAS
UNIVERSIDAD LIBRE SECCIONAL CÚCUTA
FACULTAD DE INGENIERÍAS – PROGRAMA INGENIERÍA EN TECNOLOGÍAS DE LA INFORMACIÓN Y
LA COMUNICACIÓN
PASOS:
1. Identificar el número de entradas, salidas y estados del automatismo
2. Definir e implementar el estado inicial
3. Construir un diagrama de estados que permita identificar las funciones de
transición y salida
4. Implementar las equivalencias de las ecuaciones
5. Adicionar detectores de flancos a las entradas
6. En el caso de autómata finito sin salida, la aceptación ocurre cuando se
consumen los símbolos de entrada y el estado actual coincide con uno final
cero, uno, dos o más estados siguientes, Normalmente la relación de transición para
un AFND se denota con ∆.
EJEMPLO
CONCLUSIONES
Un autómata es un modelo matemático para una máquina de estado finito (FSM sus
siglas en inglés).
TRABAJO AUTOMATAS
UNIVERSIDAD LIBRE SECCIONAL CÚCUTA
FACULTAD DE INGENIERÍAS – PROGRAMA INGENIERÍA EN TECNOLOGÍAS DE LA INFORMACIÓN Y
LA COMUNICACIÓN
Una FSM es una máquina que, dada una entrada de símbolos, "salta" a través de
una serie de estados de acuerdo a una función de transición (que puede ser
expresada como una tabla).