Aplicaciones de Autómatas Finitos Deterministas
Desarrollo de sistemas en estado finito
CIRCUITOS DE INTERRUPCION
Son conjunto de señales recibidas por
el procesador de un ordenador, el que está
compuesto por un número finito de
compuertas(estados), cada una de las cuales pueden
utilizar dos condiciones posibles, por lo general
denotadas por 0 y 1(transiciones).
UNIFICACION DE TERMINOS (Recuperación de
Información)
La unificación de términos es un procedimiento
computacional a través del cual se agrupan las
variantes de un mismo término, que son
semánticamente equivalentes, a una forma unificada.
Basado en este procedimiento existe una serie de
algoritmos de Unificación (conflationalgorithms)
utilizados para la recuperación de información para
evitar la pérdida de documentos relevantes.
APLICACION DE LOS AUTOMATAS A LINGÜÍSTICA
COMPUTACIONAL
COMPILADOR
Un compilador es un programa informático que
traduce un programa escrito en un lenguaje
de programación a otro lenguaje
de programación, generando un programa
equivalente que la máquina será capaz de
interpretar. Usualmente el segundo lenguaje es
código máquina, pero también puede ser
simplemente texto. Este proceso de traducción se
conoce como compilación.
APLICACION DE LOS AUTOMATAS PARA EL
DESARROLLO DE UNA RED NEURONAL ARTIFICIAL
Las redes de neuronas artificiales (denominadas
habitualmente como RNA o en inglés como: "ANN"1 )
son un paradigma de aprendizaje y procesamiento
automático inspirado en la forma en que funciona
el sistema nervioso de los animales. Se trata de
un sistema de interconexión de neuronas en
una red que colabora para producir un estímulo de
salida. En inteligencia artificial es frecuente referirse a
ellas como redes de neuronas o redes neuronales.
APLICACIÓN DE LOS AUTOMATAS FINITOS EN LA INDUSTRIA

1. AUTOMÓVIL
Cadenas de montaje, soldadura, cabinas de pintura, transmisiones.
Máquinas herramientas: Tornos, fresadoras, taladradoras, etc.
2. PLANTAS QUÍMICAS Y PETROQUÍMICAS
Control de procesos (dosificación, mezcla, pesaje, etc).
Baños electrolíticos, oleoductos, refinado, tratamiento de aguas residuales, etc.
3. METALURGIA
Control de hornos, laminado, fundición, soldadura, forja, grúas, entre otros.
4. ALIMENTACIÓN
Envasado, empaquetado, embotellado, almacenaje, llenado de botellas, etc.
5. PAPELERAS Y MADERERAS
Control de procesos, serradoras, producción de conglomerados y de laminados, etc.
6. PRODUCCIÓN DE ENERGÍA
Centrales eléctricas, turbinas, transporte de combustible, energía solar, etc.
7. TRÁFICO
• Regulación y control del tráfico, ferrocarriles, líneas de metro, etc
• Semáforo: Las máquinas de estados nos permiten identificar los diferentes estados de un sistema, así como
los procesos o transiciones que ocurren para que dicho sistema cambie de un estado a otro como un semáforo:
• Control de trenes: un mecanismo muy simple que puede ser modelado por una máquina de estados es un torniquete , que se
utiliza para controlar el acceso a los trenes subterráneos y un parque de diversiones.

APLICACIÓN DE LOS AUTOMATAS FINITOS EN
ELECTRONICA
Las máquinas de estado finito son importantes en
la aplicación en la electrónica, son aceptadores de
símbolos las aplicaciones más importantes que
tenemos en la electrónica es en la creación de los
circuitos, ya que tiene que reconocer que una
cadena de símbolos se idéntica a otra y así dejar
pasar los datos.
APLICACIÓN DE LOS AUTOMATAS FINITOS EN SISTEMAS EMBEBIDOS PARA
APLICACIONES DE CONTROL (TRANSDUCCION)
HORNO MICROONDAS:
El horno microondas posee una puerta. Si la puerta está cerrada, entonces
puede estar o no en funcionamiento (según se prenda o apague). Estando
prendido no es posible abrir la puerta del horno sin antes apagarlo.
También asumamos lo siguiente: en cualquier momento es posible
establecer el modo de cocción.
TERMOSTATO:
Un termostato es el componente de un sistema de control simple que abre
o cierra un circuito eléctrico en función de la temperatura, regula la
potencia de calefacción(salida) en función a la temperatura ambiente(dato
de entrada), pasando de un estado térmico a otro.
LAVADORA:
Supongamos que disponemos de una lavadora, que externamente tiene
tres botones: Encender, Detener, Lavar; de un indicador luminoso L, y de un
interruptor ubicado en la puerta.
Se consideran eventos (entradas) la activación de los botones de la consola
y del interruptor de la puerta. El indicador luminoso es una acción (salida)
que debe ejecutarse.
Se visualizan tres estados asociados a la lavadora: apagada, detenida y
lavando. La detección de cuáles son los estados, está basada en la
visualización de situaciones distinguibles que se mantienen
APLICACIÓN DE LOS AUTOMATAS FINITOS EN COMUNICACIONES

1. PROTOCOLO DE COMUNICACIONES
Un protocolo de comunicaciones es el conjunto de reglas normalizadas para la representación, señalización, autenticación y detección de
errores necesario para enviar información a través de un canal de comunicación. Un ejemplo de un protocolo de comunicaciones simple
adaptado a la comunicación por voz es el caso de un locutor de radio hablando a sus radioyentes.
Los protocolos de comunicación para la comunicación digital por redes de computadoras tienen características destinadas a asegurar un
intercambio de datos fiable a través de un canal de comunicación imperfecto. Los protocolos de comunicación siguen ciertas reglas para que
el sistema funcione apropiadamente.

2. TELEFONIA
La modelación con un autómatas de las llamadas en esperase realiza a través del concepto de operación asociada a un estado, es decir una
operación ejecutada continuamente en el estado, así el estado Tono Ocupado produce continuamente el tono ocupado por lo que se agrega
en el estado la indicación : Hacer Tono Ocupado.

APLICACIÓN DE LOS AUTOMATAS FINITOS EN INTELIGENCIA ARTIFICIAL

Las máquinas de estado finito tienen un gran futuro en la aplicación en inteligencia artificial. En la inteligencia artificial su principal objetivo es
la creación de un agente inteligente que sea capaz de actuar y razonar como un humano. Para la creación de este agente es necesario contar
con un total conocimiento de la gramática y los lenguajes formales que se requiere que el agente utilice, para esto debe contar un una
máquina que sea capaz de aceptar los símbolos y reconocer las cadenas que se están usando.
APLICACIÓN DE LOS AUTOMATAS FINITOS EN RUTEO
• Las FSM se usan para describir de qué manera un dispositivo, un programa informático o un algoritmo de enrutamiento
reaccionará ante un conjunto de eventos de entrada.
• La Máquina de Estado Finito DUAL realiza todo el proceso de decisión para todos los cálculos de ruta.
• FSM DUAL (Algoritmo de actualización por difusión) rastrea todas las rutas, utiliza su métrica para seleccionar rutas eficientes y
sin bucles, y selecciona las rutas con la ruta de menor costo para insertarla en una tabla de enrutamiento.