Natural Language Processing--Assignment 6.
Due March 17, 6:15PM.
Lab assignment: Working with Context-free grammars
Work through the NLTK parsing tutorial:
- Create a regular grammar that generates the same language as the CFG on slide 10 (reproduced below).
- Exercises from the text: 9.1, 9.2, 9.3.
Context-free grammar rules:
S → NP VP
NP → PrNoun
NP → Det Noun
Det → a | the
Noun → cat | dog| book
PrNoun → samantha |elmer | fido
VP → IVerb | TVerb NP
IVerb → ran |slept | ate
TVerb → hit | kissed | ate