A grammar is a structured way of explciityl capturing the normal implicit rules of natural language or defining the normative rules of an artificial one. Grammars are often expressed in terms of grammar rules that map non-terminal symbols (such as SENTANCE or NOUN_PHRASE) expressing phrases or logical groups of words, terminal symbols often single words (such as 'dog'), and grammar rules that exress how non-terminal symbols expand . In natural language processing, grammars are often used to turn an input sentance or text into a parse tree.
Used in Chap. 13: pages 206, 207, 208, 209, 210, 211, 213, 214, 216, 217, 218; Chap. 14: pages 221, 227, 228, 236
Portion of a grammar and application to the sentence "who belongs to a union"
Parse tree for the sentence