Skip to content
Publications

Article · Procesamiento del lenguaje natural · September 1, 2006

Estudio comparativo del rendimiento de analizadores sintácticos para gramáticas de adjunción de árboles

Carlos Gómez‐Rodríguez, Miguel Á. Alonso, Jesús Vilares

Abstract

En este trabajo se estudia el comportamiento de los algoritmos de análisis \nsintáctico más utilizados en el tratamiento de las Gramáticas de Adjunción de \nÁ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 \nde los algoritmos que describen, lo que nos permite comparar el rendimiento \nde diferentes analizadores en un entorno homogéneo. En nuestro estudio, analizamos \nlos diferentes algoritmos tanto mediante la utilización de gramáticas generadas \nartificialmente, que nos permiten conocer la influencia del tamaño de la gramática \nen el rendimiento; como mediante la aplicación de las implementaciones generadas \na una gramática real de amplia cobertura (la XTAG).

Natural Language Processing Techniquessemigroups and automata theorySyntax, Semantics, Linguistic Variationtree adjoining grammarssyntactic analysisparsing performance

More by Miguel Alonso