1 research outputs found
Estudio comparativo del rendimiento de analizadores sintácticos para gramáticas de adjunción de árboles
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).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)