Análisis sintáctico ascendente de TAGs guiado por la esquina izquierda

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10045/1781
Información del item - Informació de l'item - Item information
Título: Análisis sintáctico ascendente de TAGs guiado por la esquina izquierda
Autor/es: Carrillo Montero, Vicente | Díaz Madrigal, Víctor Jesús | Alonso Pardo, Miguel Ángel
Palabras clave: Análisis sintáctico | Gramáticas de adjunción de árboles
Fecha de publicación: sep-2001
Editor: Sociedad Española para el Procesamiento del Lenguaje Natural
Cita 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
Resumen: 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
Tipo: info:eu-repo/semantics/article
Aparece en las colecciones:Revistas - Procesamiento del Lenguaje Natural - Nº 27 (septiembre 2001)

Archivos en este ítem:
Archivos en este ítem:
Archivo Descripción TamañoFormato 
ThumbnailPLN_27_05.pdf125,4 kBAdobe PDFAbrir Vista previa


Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.