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.
KeywordsLinear Time Parse Tree Terminal Symbol Input Token Start Symbol
Unable to display preview. Download preview PDF.