Selección automática de primitivas semánticas para un diccionario explicativo del idioma español

Abstract

Esta tesis se sitúa en el campo de la lingüística computacional, también conocida como procesamiento del lenguaje natural. En esta tecnología, los diccionarios de un lenguaje específico, como el español, tienen una importancia crucial. Una de las formas para construir diccionarios semánticos es la conversión de diccionarios explicativos tradicionales. Sin embargo, un diccionario semántico para el razonamiento lógico no debe tener círculos viciosos en el sistema de sus definiciones, mientras que los diccionarios explicativos tradicionales presentan este problema con mucha frecuencia. En esta tesis, presentamos un algoritmo capaz de detectar dichos círculos y seleccionar un conjunto minimal de palabras a través de las cuales la definición del resto de las palabras puede realizarse, sin causar círculos viciosos. Para su aplicación práctica el número de elementos en un conjunto de este tipo deberá ser tan pequeño como sea posible, por lo que presentamos también algunas técnicas para crear un conjunto tan pequeño como dichas técnicas lo permitan (no se garantiza que éste es el conjunto más pequeño posible). Partiendo de este algoritmo, hemos desarrollado una herramienta para ayudar a los lexicógrafos a elegir las palabras a través de las cuales deseen definir todas las demás y corregir los defectos en el diccionario relacionados a los círculos en el sistema de definiciones. Esta tesis da una introducción a la semántica general y computacional en relación con la tarea mencionada, y usa los métodos de la teoría de grafos y de la ciencia de la computación. // This thesis is situated in the field of computational linguistic or automatic natural language processing. In this technology, dictionaries of a specific language, e.g., Spanish, have crucial importance. One of the possibilities to construct semantic dictionaries is to convert existing large traditional explanatory dictionaries. However, a semantic dictionary for logical reasoning should not have vicious circles in the system of its definitions, while the traditional explanatory dictionaries do present this problem very frequently. In this thesis, we present an algorithm for detecting such circles and selecting a minimal (though not the smallest possible) set of words through which the definition of the rest of the words can be done without causing the vicious circles. Since for practical applications the number of elements in such a set should be as small as possible, we present also the some techniques to find such a set as small as we can (though still not guaranteed to be the smallest one). Basing on this algorithm we have developed a tool to help lexicographers to choose such words and correct the defects in the dictionary related to the circles in the system of definitions. The thesis gives an introduction to general and computational semantics to the extent as the task described above is concerned, and uses the methods of graph theory and computer science.