APLICACIÓN DE LOS AUTÓMATAS

Se establece que un Autómata Finito consiste en un conjunto finito de estados y

un conjunto de transiciones de estado a estado, que se dan sobre símbolos de
entrada tomados de un alfabeto ∑. Para cada símbolo de entrada existe
exactamente una transición a partir de cada estado (posiblemente de regreso al
mismo estado).

Un estado, por lo general denotado como q0, es el estado inicial en el que el

autómata tiene su origen, mientras que otros estados están designados como
finales o de aceptación.

Un tipo especial de autómatas son los Autómatas Finitos no Determinísticos que

de acuerdo a (Brookshear,1989) analizan cadenas construidas a partir de un
alfabeto finito y solo puede tener un numero finito de estados, algunos de los
cuales son de aceptación y uno es el estado inicia.

APLICACIÓN

 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ó
 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 EN LA INDUSTRIA

 AUTOMÓVIL Cadenas de montaje, soldadura, cabinas de pintura,

transmisiones. Máquinas herramientas: Tornos, fresadoras, taladradoras,
etc.
 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.
 METALURGIA Control de hornos, laminado, fundición, soldadura, forja,
grúas, entre otros.
  ALIMENTACIÓN Envasado, empaquetado, embotellado, almacenaje,
llenado de botellas, etc.
 PAPELERAS Y MADERERAS Control de procesos, serradoras, producción
de conglomerados y de laminados, etc.
 PRODUCCIÓN DE ENERGÍA Centrales eléctricas, turbinas, transporte de
combustible, energía solar, etc.
 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 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 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).
 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.

APLICACIÓN EN COMUNICACIONES

 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.
  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 EN LA 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 una máquina que sea
 capaz de aceptar los símbolos y reconocer las cadenas que se están
usando.

APLICACIÓN 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.