Está en la página 1de 6

Aplicaciones de Autmatas Finitos Deterministas

Desarrollo de sistemas en estado finito

CIRCUITOS DE INTERRUPCION
Son conjunto de seales recibidas por
el procesador de un ordenador, el que est
compuesto por un nmero 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 (Recuperacin de


Informacin)
La unificacin de trminos es un procedimiento
computacional a travs del cual se agrupan las
variantes de un mismo trmino, que son
semnticamente equivalentes, a una forma unificada.
Basado en este procedimiento existe una serie de
algoritmos de Unificacin (conflationalgorithms)
utilizados para la recuperacin de informacin para
evitar la prdida de documentos relevantes.

APLICACION DE LOS AUTOMATAS A LINGSTICA


COMPUTACIONAL

COMPILADOR
Un compilador es un programa informtico que
traduce un programa escrito en un lenguaje
de programacin a otro lenguaje
de programacin, generando un programa
equivalente que la mquina ser capaz de
interpretar. Usualmente el segundo lenguaje es
cdigo mquina, pero tambin puede ser
simplemente texto. Este proceso de traduccin se
conoce como compilacin.

APLICACION DE LOS AUTOMATAS PARA EL


DESARROLLO DE UNA RED NEURONAL ARTIFICIAL

Las redes de neuronas artificiales (denominadas


habitualmente como RNA o en ingls como: "ANN"1 )
son un paradigma de aprendizaje y procesamiento
automtico inspirado en la forma en que funciona
el sistema nervioso de los animales. Se trata de
un sistema de interconexin de neuronas en
una red que colabora para producir un estmulo de
salida. En inteligencia artificial es frecuente referirse a
ellas como redes de neuronas o redes neuronales.

APLICACIN DE LOS AUTOMATAS FINITOS EN LA INDUSTRIA

1. AUTOMVIL
Cadenas de montaje, soldadura, cabinas de pintura, transmisiones.
Mquinas herramientas: Tornos, fresadoras, taladradoras, etc.
2. PLANTAS QUMICAS Y PETROQUMICAS
Control de procesos (dosificacin, mezcla, pesaje, etc).
Baos electrolticos, oleoductos, refinado, tratamiento de aguas residuales, etc.
3. METALURGIA
Control de hornos, laminado, fundicin, soldadura, forja, gras, entre otros.
4. ALIMENTACIN
Envasado, empaquetado, embotellado, almacenaje, llenado de botellas, etc.
5. PAPELERAS Y MADERERAS
Control de procesos, serradoras, produccin de conglomerados y de laminados, etc.
6. PRODUCCIN DE ENERGA
Centrales elctricas, turbinas, transporte de combustible, energa solar, etc.
7. TRFICO
Regulacin y control del trfico, ferrocarriles, lneas de metro, etc
Semforo: Las mquinas 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 semforo:
Control de trenes: un mecanismo muy simple que puede ser modelado por una mquina de estados es un torniquete , que se
utiliza para controlar el acceso a los trenes subterrneos y un parque de diversiones.

APLICACIN DE LOS AUTOMATAS FINITOS EN


ELECTRONICA
Las mquinas de estado finito son importantes en
la aplicacin en la electrnica, son aceptadores de
smbolos las aplicaciones ms importantes que
tenemos en la electrnica es en la creacin de los
circuitos, ya que tiene que reconocer que una
cadena de smbolos se idntica a otra y as dejar
pasar los datos.

APLICACIN 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 (segn se prenda o apague). Estando
prendido no es posible abrir la puerta del horno sin antes apagarlo.
Tambin asumamos lo siguiente: en cualquier momento es posible
establecer el modo de coccin.
TERMOSTATO:
Un termostato es el componente de un sistema de control simple que abre
o cierra un circuito elctrico en funcin de la temperatura, regula la
potencia de calefaccin(salida) en funcin a la temperatura ambiente(dato
de entrada), pasando de un estado trmico 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 activacin de los botones de la consola
y del interruptor de la puerta. El indicador luminoso es una accin (salida)
que debe ejecutarse.
Se visualizan tres estados asociados a la lavadora: apagada, detenida y
lavando. La deteccin de cules son los estados, est basada en la
visualizacin de situaciones distinguibles que se mantienen

APLICACIN DE LOS AUTOMATAS FINITOS EN COMUNICACIONES

1. PROTOCOLO DE COMUNICACIONES
Un protocolo de comunicaciones es el conjunto de reglas normalizadas para la representacin, sealizacin, autenticacin y deteccin de
errores necesario para enviar informacin a travs de un canal de comunicacin. Un ejemplo de un protocolo de comunicaciones simple
adaptado a la comunicacin por voz es el caso de un locutor de radio hablando a sus radioyentes.
Los protocolos de comunicacin para la comunicacin digital por redes de computadoras tienen caractersticas destinadas a asegurar un
intercambio de datos fiable a travs de un canal de comunicacin imperfecto. Los protocolos de comunicacin siguen ciertas reglas para que
el sistema funcione apropiadamente.
2. TELEFONIA
La modelacin con un autmatas de las llamadas en esperase realiza a travs del concepto de operacin asociada a un estado, es decir una
operacin ejecutada continuamente en el estado, as el estado Tono Ocupado produce continuamente el tono ocupado por lo que se agrega
en el estado la indicacin : Hacer Tono Ocupado.

APLICACIN DE LOS AUTOMATAS FINITOS EN INTELIGENCIA ARTIFICIAL


Las mquinas de estado finito tienen un gran futuro en la aplicacin en inteligencia artificial. En la inteligencia artificial su principal objetivo es
la creacin de un agente inteligente que sea capaz de actuar y razonar como un humano. Para la creacin de este agente es necesario contar
con un total conocimiento de la gramtica y los lenguajes formales que se requiere que el agente utilice, para esto debe contar un una
mquina que sea capaz de aceptar los smbolos y reconocer las cadenas que se estn usando.

APLICACIN DE LOS AUTOMATAS FINITOS EN RUTEO


Las FSM se usan para describir de qu manera un dispositivo, un programa informtico o un algoritmo de enrutamiento
reaccionar ante un conjunto de eventos de entrada.
La Mquina de Estado Finito DUAL realiza todo el proceso de decisin para todos los clculos de ruta.
FSM DUAL (Algoritmo de actualizacin por difusin) rastrea todas las rutas, utiliza su mtrica para seleccionar rutas eficientes y
sin bucles, y selecciona las rutas con la ruta de menor costo para insertarla en una tabla de enrutamiento.

También podría gustarte