Advertisement

General Directional Top-Down Parsing

  • Dick Grune
  • Ceriel J. H. Jacobs
Part of the Monographs in Computer Science book series (MCS)

In this chapter, we will discuss top-down parsing methods that try to rederive the input sentence by prediction. As explained in Section 3.2.1, we start with the start symbol and try to produce the input from it; at any point in time, we have a sentential form that represents our prediction of the rest of the input sentence.

Keywords

Parse Tree Grammar Rule Sentential Form Terminal Symbol 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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Dick Grune
    • 1
  • Ceriel J. H. Jacobs
    • 1
  1. 1.Vrije Universiteit1081 HVNetherlands

Personalised recommendations