11 Feb 2004*
CS 3243 - Optional Lecture - NLP
5
Fundamentals of Language
lFormal language: A (possibly infinite) set of
strings
lGrammar: A finite set of rules that specifies a language
lRewrite rules
lnonterminal symbols (S, NP, etc)
lterminal symbols (he)
lS ® NP VP
lNP ® Pronoun
lPronoun ®
he