Empirical Results

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


This chapter has two goals. The one is to show the feasibility of our algorithm in practical use. Sections 6.2 and 6.4 present this part of the discussion. The other is to support the claim that our algorithm is significantly more efficient than Earley’s algorithm. Section 6.3 contains this discussion.


Parsing Table Sentence Length Grammar Rule Sentence Ambiguity Input 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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1986

Authors and Affiliations

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

Personalised recommendations