Artículo
Linguistic and computational advantages of bidirectional bottom-up parsing with top-down predictions
Autor/es | Quesada Moreno, José Francisco
Amores Carredano, José Gabriel De |
Departamento | Universidad de Sevilla. Departamento de Filología Inglesa (Lengua Inglesa) |
Fecha de publicación | 1997 |
Fecha de depósito | 2024-03-22 |
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 ... 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. |
Cita | 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 |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
3688-3088-1-PB.pdf | 242.7Kb | [PDF] | Ver/ | Artículo |