Advertisement

Substring Parsing

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

In Chapter 2 grammars were explained as finite devices for generating infinite sets of strings, and parsing was explained as the mechanism for determining whether a given string—a sentence —belongs to the set of strings—the language —generated by the grammar. As a bonus parsing also reveals the syntactic structure of that sentence.

Keywords

Linear Time Parse Tree Terminal Symbol Input Token Start Symbol 
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