Carrillo Montero, Vicente, Díaz Madrigal, Víctor Jesús, Alonso Pardo, Miguel Ángel
Análisis sintáctico ascendente de TAGs guiado por la esquina izquierda
CARRILLO MONTERO, Vicente; DÍAZ MADRIGAL, Víctor Jesús; ALONSO PARDO, Miguel Ángel. “Análisis sintáctico ascendente de TAGs guiado por la esquina izquierda”. Procesamiento del lenguaje natural. Nº 27 (sept. 2001), pp. 47-54
URI: http://hdl.handle.net/10045/1781
DOI: 
ISSN: 1135-5948
Abstract: 
Definimos un nuevo analizador para Gramáticas de Adjunción de
Árboles (TAGs, Tree Adjoining Gram-
mars) que es una extensión del analizador ascendente guiado por la esquina izquierda para Gramáticas Incontextuales (CFGs, Context Free Grammars). La complejidad temporal teórica del nuevo analizador permanece en la cota del análisis de TAGs, siendo ésta de
O(n6) en el peor de los casos, donde n es
la longitud de la cadena de entrada. Sin
embargo, mostraremos que el nuevo analizador aumenta las prestaciones en casos prácticos, reduciendo de manera significativa el número de ítems deducidos
respecto a un analizador ascendente sin
ningún tipo de filtro.
Keywords:Análisis sintáctico, Gramáticas de adjunción de árboles
Sociedad Española para el Procesamiento del Lenguaje Natural
info:eu-repo/semantics/article