11 Feb 2004*
CS 3243 - Optional Lecture - NLP
16
Trace of Bottom-up Parsing
lList of nodes Subsequence Rule
lthe wumpus is dead the Article ® the
lArticle wumpus is dead wumpus Noun ® wumpus
lArticle Noun is dead Article Noun NP ® Article Noun
lNP is dead is Verb ® is
lNP Verb dead dead Adjective ® dead
lNP Verb Adjective Verb VP ® Verb
lNP VP Adjective VP Adjective VP ® VP Adjective
lNP VP NP VP S ® NP VP
lS