Syntactic Parsing
Important Notions
- Probabilistic context-free grammars (PCFG)
- Probabilities for rules, strings and parse trees
- Parameter estimation
- Parsing algorithms
- Variations of stochastic grammars
- Markov grammars
- Lexicalized grammars
- Alternative models
- Decision tree parsing
- Stochastic automata
- 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