11 Feb 2004*
CS 3243 - Optional Lecture - NLP
13
Formal Grammar
l
Parts of speech
l
Open class: noun, verb, adjective, adverb
l
Closed class: pronoun, article, preposition,
conjunction, …
l
l
Grammar
l
Overgenerate: “Me go Boston”
l
Undergenerate: “I think the wumpus is
smelly”
l