Este trabajo nace como continuación del proyecto fin de carrera de la Universidad de Vigo, desarrollado por María Nieves Fernández Formoso y dirigido por Fco. Mario Barcala Rodríguez: Implementación de una librería para el manejo eficiente de diccionarios de gran tamaño, ENI-235, llevado a cabo en el seno del grupo de investigación COLE.
La finalidad del proyecto es desarrollar una librería en C que permita gestionar, de forma eficiente y minimizando el consumo de memoria, diccionarios de grandes dimensiones de muy diversa índole utilizando, para ello, autómatas finitos acíclicos deterministas numerados. Entendiendo por diccionario, en este contexto, cualquier estructura que permita asociar a las entradas del mismo (palabras) cualquier tipo de información.
Para su realización se combinan los principios de construción de autómatas mínimos propuestos por Jan Daciuk y otros en su trabajo Incremental Construction of Minimal Acyclic Finite-State Automata, con los conceptos planteados por Jorge Graña Gil y otros para la gestión de la información asociada a las palabras en Compilation Methods of Minimal Acyclic Finite-State Automata for Large Dictionaries, resultando una librería útil en entornos en los que es necesario acceder de forma muy eficiente a la información asociada a las palabras.
Copyright 2009, 2010, 2011, 2012, 2013 María Nieves Fernández Formoso, Francisco Mario Barcala Rodríguez, Jorge Graña Gil.
La librería desarrollada se distribuye bajo los términos de la Licencia Pública General de GNU versión 3.