G22.2590 - Natural Language Processing  -- Spring 2010 -- Prof. Grishman

Assignment #3

February 4, 2010

(1) [1.5 points] Using the grammar given in section 12.3 of J & M, determine the constituent structure of the sentences

a) Show the airlines with flights to Boston.
b) Show the airlines that fly to Boston.
c) I need to know the aircraft and flight number.
d) Do you prefer to go to Boston?
You do not have to use the grammar rules which account for agreement (sec. 12.3.4) or subcategorization (sec. 12.3.5).  If you don't want to draw trees, you can use parenthesis notation ("[S  [NP  [Nominal  [Noun flights]]] [VP [Verb crash]]]").  The grammar given in section 12.3 is summarized below.

Keep in mind that our goal in parsing a sentence is to get some handle on the meaning (semantics) of a sentence through its syntactic (grammatical) structure. The subject of a sentence (the np in s->np vp) and the object of a sentence (the np in vp -> v np) should in general reflect the 'who did what to whom' relationships.  In addition,
(2) [2 points] J&M 12.3:  Augment the rules of the J&M grammar in the manner described in sectionn 12.3.4 ("Agreement") to handle pronouns.  Deal properly with person/number and case (this means that your grammar should block both errors of number such as *"He eat" and errors of case such as *"Him eats.").
    Present tense verbs occur in two forms:  the singular ("eats") and the plural ("eat").  The only exception is the verb "be", which has a third form ("am") when the subject is "I".  For the purpose of this exercise, you do not have to account for this special behavior of "I am".
    Pronouns differ in person, number, and case:


1st person
2nd person
3rd person
he, she, it
him, her, it
    Ignoring the "I am" case, it is sufficient for purposes of person/number agreement to lump together 1st person singular ("I"), 2nd person singular ("you"), and all the plural pronouns ("we", "you", "they"), and distinguish them from 3rd person singular pronouns ("he", "she", "it"), putting the last in the 'pronoun-singular' category and all the others in the 'pronoun-plural' category.
    In addition, to capture the case constraints, you must distinguish nominative ("I", "he", "she") from accusative ("me", "him", "her") pronouns, keeping in mind that some ("you", "it") can fill either case.
     If you have constructed your grammar properly, you will have captured four constraints:

(3) [1 point] Using Jet (with grammar grammar1.txt) add a verb and a noun to the dictionary given (tiny1.dict) and parse two sentences,  using the top-down parser; submit the parses produced (copy and paste from the console log).  Download Jet and follow the Jet Guide for Assignment 3.  [Jet has expanded considerably since this release, but this smaller version is suited for the class assignments.]

Due  February 11th.

Please submit assignments at the beginning of class. (If you prefer to email the assignment, please send it to both grishman@cs.nyu.edu and asun@cs.nyu.edu with the subject line NLP - Assignment #3.)

Summary of Jurafsky and Martin English Grammar (section 12.3)


VP |

Aux NP VP | Wh-NP VP | Wh-NP Aux NP VP |

S and S
Pronoun |

Proper-Noun |

(Det) (Card) (Ord) (Quant) (AP) Nominal |

NP and NP
Noun Nominal | Noun | Nominal PP (PP) (PP) |

Nominal GerundVP | Nominal RelClause
Verb | Verb NP | Verb NP PP | Verb PP | Verb S | Verb to VP |

VP and VP
Preposition NP
GerundV | GerundV NP | GerundV PP | GerundV NP PP
(who | that) VP