Article
Linguistic and computational advantages of bidirectional bottom-up parsing with top-down predictions
Author/s | Quesada Moreno, José Francisco
Amores Carredano, José Gabriel De |
Department | Universidad de Sevilla. Departamento de Filología Inglesa (Lengua Inglesa) |
Publication Date | 1997 |
Deposit Date | 2024-03-22 |
Abstract | 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. |
Citation | 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 |
Files | Size | Format | View | Description |
---|---|---|---|---|
3688-3088-1-PB.pdf | 242.7Kb | [PDF] | View/ | Artículo |