Problem Set 2

Assigned: Sept. 18
Due: Sept 25.

Problem 1

Consider the following grammar:

S -> NP VP
NP -> Noun
NP -> Noun PP
VP -> Verb
VP -> Verb NP PP
PP -> Prep NP

books -- Noun, Verb,
bookstores -- Noun
buy -- Noun, Verb
in -- Prep
people -- Noun, Verb

Show all the edges generated by a chart parser for the sentence "People buy books in bookstores."