CS 544: Shift-Reduce Parsing. Ulf Hermjakob USC Information Sciences Institute email@example.com February 9, 2010. S. VP. . NP. VBD. NP. PRP. DT. NN. bought. a. I. book. What is Parsing?. Syntactic analysis of text to determine the grammatical structure
USC Information Sciences Institute
February 9, 2010
bookWhat is Parsing?
Grammar formalism includes information on
e.g. PRP for personal pronoun
e.g. VP covers verb, objects, ...
Level of annotation
e.g. head of phrase,
roles of arguments
Bush met with French PresidentNicolas Sarkozy.
PPDate Structure for Shift-Reduce Parsing