Assigned: Jan. 31
Due: Feb. 7
S -> NP VP NP -> Pronoun NP -> NG NP -> NG PP NG -> Noun NG -> Determiner Noun VP -> VG VP -> VG NP VP -> VG PP VP -> VG NP PP VG -> Verb VG -> Modal Verb PP -> Preposition NP
"can" : Modal, Noun, Verb "fish": Noun, Verb "I" : Pronoun "lake": Noun "on" : Preposition "the" : Determiner
A. Show all the possible parse trees for the sentence "I can fish on the lake" under this grammar.
B. Show how the chart parser (Russell and Norvig, pp. 696-702) parses this sentence using this grammar. Specifically, you should construct a table analogous to Figure 23.4 (p. 700) for this sentence and this grammar, showing all the edges in the chart and how they are formed.