TALLER 2. CASO DE APLICACIONES AFD AFN

        2

TALLER 2. CASO DE APLICACIONES AFD AFN

Cristian David Rojas Cardozo

RESUMEN

Este taller demuestra el uso en diferentes casos el manejo de autómatas finitos deterministas y no deterministas como también el desempeño que tienen estos, igualmente las diferencias que tienen en diferentes; también como los elementos que tienen estos que los hacen más óptimos al momento de aplicarlos en diferentes sistemas.

INTRODUCCIÓN

Los autómatas finitos son un modelo matemático los cuales poseen una cantidad de estados y transiciones finitos el cual acepta un lenguaje definido sobre un alfabeto de aceptación, existen diferentes tipos de autómatas como el Autómata Finito Determinístico(AFD) el cual en cada entrada del lenguaje solo existe un único estado al cual puede dirigirse y el Autómata Finito No Determinístico (AFN) el cual con una entrada este puede hacer diferentes transiciones a múltiples estados.

METODOLOGÍA

Se realizó una lectura sobre el primer tipo de Autómata AFD el cual fue usado para la elaboración de yogurt en base a esta lectura se realizó un estado igualmente con la segunda lectura el cual en este caso se utilizó un AFN para un vehículo evasor de obstáculos. A continuación, se realizó un cuadro comparativo entre los dos diferentes modelos teniendo en cuenta diferentes aspectos y para finalizar se dieron puntos en los cuales cada uno de estos casos podía mejorar

MATERIALES Y MÉTODOS

Lecturas: las lecturas utilizadas para este trabajo son:

• MODELO DE AUTOMATA FINITO ORIENTADO A MEJORAR LA PRODUCTIVIDAD EN EL PROCESAMIENTO DE YOGURT
• Autómatas finitos: su aplicación para describir la trayectoria de un vehículo evasor de obstáculos.
• Acceso a Internet: para realizar las consultas necesarias sobre los parámetros de mejora y comparación de estos modelos.
• Editor de Texto: para poder realizar este trabajo

RESULTADOS Y DISCUSIÓN

1.Sintesis de MODELO DE AUTOMATA FINITO ORIENTADO A MEJORAR LA PRODUCTIVIDAD EN EL PROCESAMIENTO DE YOGURT

El manejo de los autómatas finitos en el procesamiento del yogurt es útil ya que este maneja entradas y salidas discretas que son usadas en las siguientes entradas para determinar el comportamiento del sistema, para esto realizaron un análisis en la industria láctea donde se planteó una solución para mejorar la productividad, esto se manejó mediante un autómata finito que implementa un simulador que construya el automatismo por medio de este; para lograr esto se determinaron variables que influyen en la elaboración del producto basado en los parámetros físico-químicos y microbiológicos, así mismo monitorearon el proceso de elaboración, el tiempo y la temperatura del producto terminado. Al realizar esto crearon una tabla con las etapas en la elaboración de yogurt con esto se puede diseñar a partir de esto se diseñaron matrices donde se tenían los procesos como las variables de entradas para cada uno de los estados, la matriz de etapas para la elaboración del yogurt en esta matriz presenta los nombres de cada subproceso, las variables que intervienen, su definición y su valoración al elaborar el autómata finito se pudo observar la versatilidad que tiene este ya que con la tabla de procesos y las diferentes matrices se pueden observar la diferentes etapas de la producción de los diferentes tipos de yogurt de manera que este método es el más óptimo ya que presenta datos de entrada reducido y esto permite el perfecto monitoreo de cada proceso de manera

 permanente.

2. Síntesis de Autómatas finitos: su aplicación para describir la trayectoria de un vehículo evasor de obstáculos.

La teoría de autómatas finitos consiste en modelos matemáticos de sistemas, con entradas y salidas discretas, donde los sistemas pueden tener cualquier número de estados finitos como también un número de entradas finitos. Los autómatas finitos no deterministas son inciertos ya que en sus estados finitos las transiciones de este pueden llevar a diferentes estados como también al mismo estado. En la construcción de un Vehículo  Evasor de Obstáculos (VEO) el cual se decidió implementar el modelo de autómata finito no determinista el cual está equipado con 4 sensores 2 en frente del vehículo y 2 atrás donde cada uno al detectar algún obstáculo manda una señal de 1 y donde no detecte nada sigue mandando la señal de 0 y esta señal será enviada a una memoria RAM la cual al obtener esta información se armaron tablas de estados en las cuales en base a esta entradas se le acciona un vocabulario el cual cada uno de estas es una acción que realizara el vehículo tomando un total de 16 estados posibles pero que al reducir estos ya que la mayoría de estos estados tomaban la misma acción da un total de 7 estados posibles con 7 transiciones posibles pero sin un estado de finalización aceptado ya que el vehículo no tiene definido un estado final lo que demuestra un autómata que está en contaste ciclo y con esto se demostró que el manejo de autómatas puede ser aplicado a sistemas físicos y no solo a sistemas digitales.  

...