Browsing by Author "Olariaga , Sandra"

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Una evaluación de los simuladores de autómatas existentes a los fines de su implementación práctica en la materia Sintaxis y Semántica de los Lenguajes en la carrera de Ingeniería en Sistemas de Información de la Universidad Tecnológica Nacional Facultad Regional Córdoba.
    (Universidad Nacional de La Plata., 2017) Olariaga , Sandra; Páez , Nancy; Páez , Nancy
    Un autómata finito es un modelo matemático abstracto compuesto por una cantidad finita de estados que tiene como objetivo recibir entradas y generar salidas en el caso más general. Si el autómata sólo se limita a reconocer cadenas el mismo estará conformado por un alfabeto de entrada, un conjunto de estados finito, una función de transición, un estado inicial y un conjunto de estados finales. Su funcionamiento se basa en una función de transición, que recibe a partir de un estado inicial una cadena de símbolos pertenecientes al alfabeto de entrada, y va leyendo dicha cadena a medida que el autómata se desplaza de un estado a otro, para finalmente detenerse en un estado de aceptación o de rechazo. Dentro de los autómatas finitos se destacan el autómata finito determinista y el no determinista, la diferencia entre ambos radica en la función de transición, en la cual para el autómata determinista a cada estado le corresponde una única transición, es decir que para un estado determinado y ante un símbolo leído existe siempre una sola transición posible, mientras que en el autómata finito no determinista existen múltiples transiciones posibles desde un estado y un símbolo de entrada. Los autómatas finitos se utilizan en diferentes tipos de aplicaciones tales como las industriales y por supuesto las informáticas; por ejemplo en la implementación de ingeniería de software, lenguajes de programación y otras áreas prácticas de las ciencias de la computación.
  • Thumbnail Image
    Item
    Una evaluación de los simuladores de autómatas finitos existentes.
    (Congreso latinoamericano de ingeniería., 2017) Olariaga , Sandra; Páez , Nancy
    La asignatura Sintaxis y Semántica de los Lenguajes que corresponde al Segundo Año de la carrera de Ingeniería en Sistemas de Información, dentro de su contenido están los autómatas finitos, éstos son un modelo matemático abstracto compuesto por una cantidad finita de estados que tiene como objetivo recibir entradas y generar salidas en el caso más general. El autómata está conformado por un alfabeto de entrada, un conjunto de estados finito, una función de transición, un estado inicial y un conjunto de estados finales. La función de transición recibe a partir de un estado inicial una cadena de símbolos del alfabeto de entrada, y va desplazándose de un estado a otro, para detenerse en un estado de aceptación o de rechazo. Dada la característica altamente abstracta de los mismos es que se considera la utilización de simuladores de éstos autómatas a fin de ayudar a los alumnos en la comprensión de su funcionamiento. El actual proyecto se encuentra en vías de realizar la evaluación de los simuladores existentes a fin de determinar cuál de ellos es el más adecuado. Las conclusiones del trabajo serán presentadas en breve, al finalizar el proceso de evaluación de los simuladores