Foundations of Statistical Natural Language Processing

Christopher D. Manning and Hinrich Schütze

Chapter 11: Probabilistic Context Free Grammars

Teaching materials

• Slides from chapter 11: Postscript or Acrobat PDF

Links of interest

• An implementation of the inside-outside algorithm in C can be found on Mark Johnson's homepage [towards the bottom].
• LoPar parser for (head-lexicalized) probabilistic context-free grammars by Helmut Schmid (for Sun Sparcstations)
• Bioinformatics work using PCFGs (at UC Santa Cruz)
and an online server for PCFG processing