Substring Parsing

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.