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
Información del item - Informació de l'item - Item information
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:Revistas - Procesamiento del Lenguaje Natural - Nº 29 (septiembre 2002)

Archivos en este ítem:
Archivos en este ítem:
Archivo Descripción TamañoFormato 
ThumbnailPLN_29_08.pdf453,62 kBAdobe PDFAbrir Vista previa


Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.