Algoritmos de análisis para gramáticas de inserción de árboles
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/1682
Título: | Algoritmos de análisis para gramáticas de inserción de árboles |
---|---|
Autor/es: | Carrillo Montero, Vicente | Díaz Madrigal, Víctor Jesús | Alonso Pardo, Miguel Ángel |
Palabras clave: | Análisis sintáctico | Gramáticas de inserción de árboles | Parsing | Tree insertion grammars |
Fecha de publicación: | sep-2002 |
Editor: | Sociedad Española para el Procesamiento del Lenguaje Natural |
Cita bibliográfica: | CARRILLO MONTERO, Vicente; DÍAZ MADRIGAL, Víctor Jesús; ALONSO PARDO, Miguel Ángel. “Algoritmos de análisis para gramáticas de inserción de árboles”. Procesamiento del lenguaje natural. Nº 29 (septiembre 2002), pp. 89-96 |
Resumen: | Tree Insertion Grammar (TIG) es un compromiso entre Context Free Grammar (CFG) y Tree Adjoining Grammar (TAG) que puede ser analizada con un coste temporal de O(n3). En la literatura, tan sólo han sido descritos dos algoritmos de análisis para TIGs, basados en los ya conocidos CYK y Earley para CFGs. En este trabajo definimos cuatro nuevos analizadores para TIGs: tres son ascendentes y otro ascendente predictivo. | Tree Insertion Grammar (TIG) is a compromise between Context Free Grammar (CFG) and Tree Adjoining Grammar (TAG) that can be parsed in O(n3)− time. In the literature, just two parsers for TIGs have been defined, based on the well-known CYK and Earley algorithms for CFGs. In this paper, we define four new parsers for TIGs: three parsers use a bottom-up strategy and the other one uses a predictive bottom-up strategy. |
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/1682 |
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_11.pdf | 444,54 kB | Adobe PDF | Abrir Vista previa | |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.