Estudio comparativo del rendimiento de analizadores sintácticos para gramáticas de adjunción de árboles
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/3277
Título: | Estudio comparativo del rendimiento de analizadores sintácticos para gramáticas de adjunción de árboles |
---|---|
Autor/es: | Gómez Rodríguez, Carlos | Alonso Pardo, Miguel Ángel | Vilares Ferro, Manuel |
Palabras clave: | Análisis sintáctico | Esquemas de análisis sintáctico | Gramáticas de adjunción de árboles | Parsing | Parsing schemata | Tree adjoining grammars |
Fecha de publicación: | sep-2006 |
Editor: | Sociedad Española para el Procesamiento del Lenguaje Natural |
Cita bibliográfica: | GÓMEZ RODRÍGUEZ, Carlos; ALONSO PARDO, Miguel Ángel; VILARES FERRO, Manuel. "Estudio comparativo del rendimiento de analizadores sintácticos para gramáticas de adjunción de árboles". Procesamiento del lenguaje natural. N. 37 (sept. 2006). ISSN 1135-5948, pp. 179-186 |
Resumen: | En este trabajo se estudia el comportamiento de los algoritmos de análisis sintáctico más utilizados en el tratamiento de las Gramáticas de Adjunción de Árboles (TAG). Para ello se aplica una técnica de compilación que permite la transformación automática de esquemas de análisis sintáctico en implementaciones eficientes de los algoritmos que describen, lo que nos permite comparar el rendimiento de diferentes analizadores en un entorno homogéneo. En nuestro estudio, analizamos los diferentes algoritmos tanto mediante la utilización de gramáticas generadas artificialmente, que nos permiten conocer la influencia del tamaño de la gramática en el rendimiento; como mediante la aplicación de las implementaciones generadas a una gramática real de amplia cobertura (la XTAG). | In this paper, we study the behavior of some of the most popular parsing algorithms for Tree Adjoining Grammars (TAG). To this end, we apply a compilation technique allowing automatic transformation of parsing schemata into efficient implementations of their corresponding algorithms; which allows us to compare the performance of different parsers in an homogeneous environment. In our study, we analyze the different algorithms both by using artificially generated grammars, which allow us to estimate the influence of grammar size in performance, and by applying the generated implementations to a real-life, wide coverage grammar (the XTAG). |
Patrocinador/es: | Parcialmente financiado por Ministerio de Educación y Ciencia y FEDER (TIN2004-07246-C03-01, TIN2004-07246-C03-02), Xunta de Galicia (PGIDIT05PXIC30501PN, PGIDIT05PXIC10501PN y PGIDIT05SIN044E), y Programa de becas FPU (Ministerio de Educación y Ciencia). |
URI: | http://hdl.handle.net/10045/3277 |
ISSN: | 1135-5948 |
Idioma: | spa |
Tipo: | info:eu-repo/semantics/article |
Aparece en las colecciones: | Procesamiento del Lenguaje Natural - Nº 37 (septiembre 2006) |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
PLN_37_23.pdf | 158,13 kB | Adobe PDF | Abrir Vista previa | |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.