Autómatas ponderados sobre bimonoides fuertes

Los autómatas ponderados posibilitan la obtención de información al asignar pesos a las transiciones en el autómata, mediante la semántica. Estos pesos pueden representar distintos tipos de información, como la cantidad de recursos necesarios para la ejecución de una transición o la probabilidad de su ejecución exitosa. La interpretación semántica puede variar según la estructura algebraica con la que esté asociada. Aunque en la literatura sobre autómatas ponderados se centra principalmente en los semianillos, el artículo argumenta principalmente por qué la estructura algebraica asociada al autómata debe cumplir con el requisito mínimo de ser un bimonoide fuerte, incluso si el semianillo se percibe como más óptimo. Además, se presentan herramientas matemáticas, como las funciones reconocibles, que permiten ca- racterizar autómatas mediante diversos lenguajes y abordar el estudio de los bimonoides localmente a través de subconjuntos finitos. La teoría generada nos habilita para utilizar las matemáticas y la ciencia computacional en el establecimiento de relaciones entre las diferentes semánticas asociadas a autó- matas reconocibles. También, nos permite explorar interpretaciones variadas, funciones reconocibles y propiedades finitas locales de los bimonoides.

• Autores: Ardila Burgos, Steven
• Tipo de recurso: Trabajo de grado de pregrado
• Fecha de publicación: 2023
• Institución: Universidad Distrital Francisco José de Caldas
• Repositorio: RIUD: repositorio U. Distrital
• Idioma: spa
• OAI Identifier: oai:repository.udistrital.edu.co:11349/41371
• Acceso en línea: http://hdl.handle.net/11349/41371
• Palabra clave: Autómata ponderado finito.; Monoide; Semianillo; Bimonoide; Matemáticas -- Tesis y disertaciones académicas; Autómatas ponderados; Bimonoides fuertes; Semántica de autómatas; Estructuras algebraicas; Funciones reconocibles; Finite weighted automata; Bimonoid; Semiring; Monoid
• License: CC0 1.0 Universal