Linguistic and computational advantages of bidirectional bottom-up parsing with top-down predictions
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/2080
Título: | Linguistic and computational advantages of bidirectional bottom-up parsing with top-down predictions |
---|---|
Autor/es: | Quesada Moreno, José Francisco | Amores Carredano, José Gabriel de |
Palabras clave: | Parsing | Bidirectional bottom-up parsing | Top-down predictions |
Fecha de publicación: | jul-1997 |
Editor: | Sociedad Española para el Procesamiento del Lenguaje Natural |
Cita bibliográfica: | QUESADA MORENO, José Francisco; AMORES CARREDANO, José Gabriel de. “Linguistic and computational advantages of bidirectional bottom-up parsing with top-down predictions”. Procesamiento del lenguaje natural. Nº 21 (jul. 1997), pp. 137-146 |
Resumen: | This paper compares two parsing strategies: bidirectional bottom-up parsing with top-down predictions (BBP) and standard chart parsing. We demonstrate that BBP is superior to classical chart parsers from a linguistic and computational points of view. The efficiency of BBP results from two factors: first, top-down predictions bring about an algorithmic improvement, and, second, the memory model, the data structures and the programming techniques incorporate notable computational improvements. |
URI: | http://hdl.handle.net/10045/2080 |
ISSN: | 1135-5948 |
Idioma: | eng |
Tipo: | info:eu-repo/semantics/article |
Aparece en las colecciones: | Procesamiento del Lenguaje Natural - Nº 21 (julio 1997) |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
PLN_21_10.pdf | 213,91 kB | Adobe PDF | Abrir Vista previa | |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.