Análisis eficaz de gramáticas de cláusulas definidas
نویسنده
چکیده
PhD Thesis in Computer Science written by David Cabrero Souto under the supervision of Dr. Manuel Vilares (Universidade da Coruña, Spain). The author was examined in October 19, 2002 by the commitee formed by Dr. Enric Trillas (Universidad Politécnica de Madrid), Dr. Miguel Delgado (Universidad de Granada), Dr. Eric de la Clergerie (INRIA, Francia), Dr. Antonio Blanco (Universidade da Coruña) y Dr. Jose Luis Freire (Universidade da Coruña). The grade obtained was Sobresaliente Cum Laude. Further information is available at http://www.grupocole.org/~cabrero/ or at email address [email protected].
منابع مشابه
Análisis sintáctico ascendente de TAGs guiado por la esquina izquierda
Resumen Definimos un nuevo analizador para Gramáticas de Adjunción de Árboles (TAGs, Tree Adjoining Grammars) que es una extensión del analizador ascendente guiado por la esquina izquierda para Gramáticas Incontextuales (CFGs, Context Free Grammars). La complejidad temporal teórica del nuevo analizador permanece en la cota del análisis de TAGs, siendo ésta de O(n6) en el peor de los casos, dond...
متن کاملCompilación Eficiente De Esquemas De Análisis Sintáctico
Presentamos un compilador capaz de generar analizadores sintácticos a partir de esquemas de análisis sintáctico. Dichos esquemas son representaciones de los analizadores en forma de sistemas deductivos, que abstraen los detalles de implementación y permiten definir y comparar fácilmente diferentes algoritmos. Nuestro compilador es capaz de generar, a partir de uno de estos esquemas, el código d...
متن کاملAnálisis sintáctico combinado de gramáticas de adjunción de árboles y de gramáticas de inserción de árboles
Adjunction is a powerful operation that makes Tree Adjoining Grammar (TAG) useful for describing the syntactic structure of natural languages. In practice, a large part of wide coverage grammars written following the TAG formalism is formed by trees that can be combined by means of the simpler kind of adjunction defined for Tree Insertion Grammar. In this article, we describe a parsing algorith...
متن کاملPartial Least Squares Regression on Symmetric Positive-Definite Matrices Regresión de mínimos cuadrados parciales sobre matrices simétricas definidas positiva
Recientemente ha habido un aumento en el interés de analizar diferentes tipos de datos variedad-valuados, dentro de los cuáles aparecen los datos de matrices simétricas definidas positivas. En muchos estudios de análisis de imágenes médicas cerebrales, es de interés principal establecer la asociación entre un conjunto de covariables y los datos variedad-valuados que son considerados como respue...
متن کاملEl impacto de la nueva generación de Microprocesadores en la Ingeniería de Software
La capacidad de estos microprocesadores ha quedado de manifiesto, sin lugar a dudas; sin embargo, todas estas aplicaciones son lo que se denomina, Soluciones Integrales, donde los Ingenieros de Hardware y de Software no tienen más que aplicar esta solución y esperar los resultados. De este modo, la solución esperada estará acotada en las ventajas y limitaciones definidas por los diseñadores d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Procesamiento del Lenguaje Natural
دوره 30 شماره
صفحات -
تاریخ انتشار 2003