Concluding Remarks

  • Masaru Tomita
Part of the The Springer International Series in Engineering and Computer Science book series (SECS, volume 8)


This book has described an efficient context-free parsing algorithm for natural languages, and has focussed on its practical value in natural language processing. The experiments have shown that this parsing algorithm seems significantly more efficient than Earley’s algorithm and perhaps any other general context-free parsing algorithms, as far as practical natural language processing is concerned.


Natural Language Processing Machine Translation Parse Tree Parsing Table Ambiguous Sentence 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Copyright information

© Springer Science+Business Media New York 1986

Authors and Affiliations

  • Masaru Tomita
    • 1
  1. 1.Carnegie-Mellon UniversityUSA

Personalised recommendations