APLICACIONES AUTÓMATAS

APLICACIONES AUTÓMATAS

1. EJEMPLOS

   • RUTEO
     • • Las FSM se usan para de scribir 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 D UAL (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.
   • 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
   • 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.
   • 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.

2. Instrumento o aparato que encierra dentro de sí el mecanismo que le imprime determinados movimientos.

   • RELACIÓN
     • Programacion
     • Matemáticas Discretas
     • Inteligencia artificial
     • Teoría de máquinas

3. Integrantes: Zulay Limaico y Pilar Menacho

4. Bibliografía:

   • http://www.academia.edu/8425334/Aplicaciones_de_Aut%C3%B3matas_Finitos_Deterministas
   • http://ocw.uc3m.es/ingenieria-informatica/teoria-de-automatas-y-lenguajes-formales/material-de-clase-1/tema-2-teoria-de-automatas
   • http://biblioteca.unex.es/tesis/Teorias_automatas.pdf