Syntactic Parsing

Important Notions

• Probabilistic context-free grammars (PCFG)
  1. Probabilities for rules, strings and parse trees
  2. Parameter estimation
  3. Parsing algorithms
• Variations of stochastic grammars
  1. Markov grammars
  2. Lexicalized grammars
• Alternative models
  1. Decision tree parsing
  2. Stochastic automata
  3. Data-oriented parsing

Slides for lecture 7

Suggested Reading

• Charniak, E. (1997) Statistical Techniques for Natural Language Parsing. AI Magazine 18(4): 33-44.
• Krenn, B. & Samuelsson, C. (1997) The Linguist's Guide to Statistics. Chapter 4.
• Manning, C. D. & Schütze, H. (1999) Foundations of Statistical Natural Language Processing. MIT Press. Chapters 11-12.

Project

• PCFG for a blocks world language (English data)