Análisis sintáctico combinado de gramáticas de adjunción de árboles y de gramáticas de inserción de árboles
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/1679
Título: | Análisis sintáctico combinado de gramáticas de adjunción de árboles y de gramáticas de inserción de árboles |
---|---|
Autor/es: | Alonso Pardo, Miguel Ángel | Carrillo Montero, Vicente | Díaz Madrigal, Víctor Jesús |
Palabras clave: | Análisis sintáctico | Gramáticas de adjunción de árboles | Gramáticas de inserción de árboles | Parsing | Tree adjoining grammars | Tree insertion grammars |
Fecha de publicación: | sep-2002 |
Editor: | Sociedad Española para el Procesamiento del Lenguaje Natural |
Cita bibliográfica: | ALONSO PARDO, Miguel Ángel; CARRILLO MONTERO, Vicente; DÍAZ MADRIGAL, Víctor Jesús. “Análisis sintáctico combinado de gramáticas de adjunción de árboles y de gramáticas de inserción de árboles”. Procesamiento del lenguaje natural. Nº 29 (septiembre 2002), pp. 65-72 |
Resumen: | La operación de adjunción es el mecanismo que hace de las Gramáticas de Adjunción de Árboles (TAG) un formalismo adecuado para la descripción de la estructura sintáctica de los lenguajes naturales. Sin embargo, en la práctica, una porción importante de las gramáticas de amplia cobertura creadas siguiendo este formalismo está formada por árboles que pueden ser combinados mediante un tipo de adjunción más simple, el definido para las Gramáticas de Inserción de Árboles (TIG). En este artículo se describe un algoritmo de análisis sintáctico que hace uso de esta característica para reducir la complejidad práctica del análisis sintáctico de TAG, de tal modo que la costosa operación de adjunción estándar se utiliza sólo en aquellos casos en los que la versión TIG de adjunción no puede ser aplicada. | 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 algorithm that makes use of this characteristic to reduce the practical complexity of TAG parsing: the expensive standard adjunction operation is only considered in those cases in which the simpler cubic-time adjunction cannot be applied. |
Patrocinador/es: | Parcialmente financiado por el Plan Nacional de Investigación Científica, Desarrollo e Innovación Tecnológica (TIC2000-0370-C02-01), Ministerio de Ciencia y Tecnología (HP2001-0044) y Xunta de Galicia (PGIDT01PXI10506PN). |
URI: | http://hdl.handle.net/10045/1679 |
ISSN: | 1135-5948 |
Idioma: | spa |
Tipo: | info:eu-repo/semantics/article |
Aparece en las colecciones: | Procesamiento del Lenguaje Natural - Nº 29 (septiembre 2002) |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
PLN_29_08.pdf | 453,62 kB | Adobe PDF | Abrir Vista previa | |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.