Construcción y minimización eficiente de transductores de letras a partir de diccionarios con paradigmas

Abstract

En este artículo se presenta un modelo de gestión de diccionarios basado en paradigmas para construir procesadores léxicos. Para ello, primero se muestran algunos ejemplos que permiten poner de manifiesto la potencia expresiva del modelo presentado y el amplio abanico de lenguas al que se puede aplicar este sistema. A continuación se explica un método para construir eficientemente transductores de letras a partir de los diccionarios aprovechando el uso de paradigmas. Finalmente se presentan los resultados que se han obtenido con el sistema implementado.

This paper introduces a model of dictionary management to build lexical processors based on paradigms. First, examples are given to show the expressivity of this model and that it can be applied to a wide variety of languages. Next, a method is explained that allows for an efficient construction of letter transducers extracted from dictionaries by taking advantage of the use of paradigms. Finally, the result that has been obtained with the implemented system is presented.