Comparación de algoritmos de emparejamiento aproximado de cadenas sobre autómatas difusos

Abstract

El creciente interés en la lógica difusa y su incorporación en diversas áreas de la investigación científica han hecho que esta se incorpore en áreas como la inteligencia artificial, bases de datos, control de sistemas. Uno de los no tan nuevos campos de aplicación de la lógica difusa es en la teoría de lenguajes y autómatas donde se incorpora la imprecisión de la lógica difusa en las transiciones de estados, en los símbolos que maneja el autómata o en los estados finales por nombrar algunas incorporaciones de la lógica difusa en la teoría de autómatas. Un campo donde la teoría de autómatas difusos está recientemente siendo incorporado es en el problema del emparejamiento aproximado de cadenas, es aquí donde se propone que mediante el uso de autómatas difusos específicos como el parcial o intuicionista se maneje la imprecisión necesaria en este emparejamiento de caracteres y ya varios métodos han sido propuestos. Se propone un estudio de estos autómatas difusos adaptados para el problema del emparejamiento aproximado de cadenas sobre retículas residuales completas que son el sustituto formal del intervalo [0,1] antes manejado en lógica difusa, junto a una comparación de estos autómatas difusos con los algoritmos tradicionales o clásicos diseñados para dicho problema