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

Assignment #3

January 31, 2006

You may want to use the Jet parser for the first three exercises, and particularly for #2.  Keep in mind in doing these exercises that many words have several parts of speech.

  1. Using the tiny grammar below, draw the two parse trees for the sentence “The fair features live music.”  (If you do this with Jet, note that this grammar is slightly different from that provided as grammar1.)  Suggest a linguistically-reasonable constraint which would resolve this ambiguity.
  2. sentence :=  np v | np v np;
    np     :=  n | art n | adj n | art adj n;
  3. Using the same tiny grammar, compare the efficiency of the top-down backtracking parser, a bottom-up (immediate constituent) parser, and a top-down chart parser on the sentence “The fair answers questions.”  For the two grammar symbols, sentence and np
  4. Modify this grammar to capture subject-verb number agreement.  Does it now produce one parse?
  5. J&M exercise 8.1. (practice tagging some text)
(4 points: 1 point each)

Due February 7th.