Diseño de algoritmo de búsqueda aproximada en lenguas indígenas originarias campesinas

Abstract

La búsqueda aproximada en diccionarios consiste en buscar entre las palabras aquellas que se asemejen a un patrón de búsqueda. Si bien la búsqueda aproximada en diccionarios puede ser resuelta por diversos métodos en este trabajo se utiliza el enfoque de la programación dinámica. Se utiliza un algoritmo de programación dinámica para hallar la distancia de Levenshtein o de edición entre palabras y en base a la distancia de edición se forma un conjunto de resultados para la búsqueda. La búsqueda aproximada con programación dinámica es un problema cuya solución es bien conocida para lenguas con alfabetos estándar (ingles o español), sin embargo cuando se utilizan en lenguas con alfabetos no estándar los algoritmos convencionales no funcionan de la misma manera. En Bolivia existen lenguas indígenas originarias campesinas con alfabetos no estándar y por ello para poder realizar búsqueda aproximada en diccionarios de estas lenguas se presente en este trabajo el algoritmo ABCR2. El algoritmo ABCR2 esta adaptado para el aymara aunque se espera poder extender para otras lenguas.