Análisis sintáctico ascendente de TAGs guiado por la esquina izquierda
Empreu sempre aquest identificador per citar o enllaçar aquest ítem
http://hdl.handle.net/10045/1781
Títol: | Análisis sintáctico ascendente de TAGs guiado por la esquina izquierda |
---|---|
Autors: | Carrillo Montero, Vicente | Díaz Madrigal, Víctor Jesús | Alonso Pardo, Miguel Ángel |
Paraules clau: | Análisis sintáctico | Gramáticas de adjunción de árboles |
Data de publicació: | de setembre-2001 |
Editor: | Sociedad Española para el Procesamiento del Lenguaje Natural |
Citació bibliogràfica: | 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 |
Resum: | 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. |
URI: | http://hdl.handle.net/10045/1781 |
ISSN: | 1135-5948 |
Idioma: | spa |
Tipus: | info:eu-repo/semantics/article |
Apareix a la col·lecció: | Procesamiento del Lenguaje Natural - Nº 27 (septiembre 2001) |
Arxius per aquest ítem:
Arxiu | Descripció | Tamany | Format | |
---|---|---|---|---|
PLN_27_05.pdf | 125,4 kB | Adobe PDF | Obrir Vista prèvia | |
Tots els documents dipositats a RUA estan protegits per drets d'autors. Alguns drets reservats.