Linguistic and computational advantages of bidirectional bottom-up parsing with top-down predictions

• Autores: José Gabriel Amores Carredano, José Francisco Quesada Moreno
• Localización: Procesamiento del lenguaje natural, ISSN 1135-5948, Nº. 21, 1997, págs. 137-146
• Idioma: inglés
• Enlaces
  • Texto completo
• 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.