Natural Language Processing, Lab assignment 7.

Due March 23, 6:15PM.

Parsing Context-free grammars

  • Try the demos of the recursive descent and shift-reduce parsers on some of the examples that we did in class tonight. (from the NLTK parsing tutorial that we did last week)
  • Read through the NLTK chart parsing tutorial: http://nltk.sourceforge.net/tutorial/
  • Now use the examples from Chapter 10 with the ChartParser. Trace through the parses of different sentences, including those in the book. Experiment with different grammars.