11 Feb 2004*
CS 3243 - Optional Lecture - NLP
15
Syntactic Analysis (Parsing)
lParsing:
The process of finding a parse tree for a given input
string
lTop-down
parsing
lStart with the S symbol and search for a tree
that has the words as its leaves
lBottom-up
parsing
lStart
with the words and search for a tree with root S