Comparación de algoritmos de emparejamiento aproximado de cadenas sobre autómatas difusos
Resumen
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