Probabilistic Context-free Grammars
http://www.lt-world.org/hlt_survey/ltw-chapter3-7.pdf
- Brown Laboratory for Linguistic Information Processing (BLLIP)
- Institute for Natural Language Processing (IMS TCL)
- Michael Collins
- K. Lari
- Eugene Charniak
- James K. Baker
- Mats Rooth
- Shallow PARsing and Knowledge extraction for Language Engineering (SPARKLE)
- LoPar
- Collins' statistical parsers
- Charniak's statistical parsers
A context-free grammar augmented with non-negative weights for all grammar rules resulting in a probability distribution for both the syntax trees and the language of the grammar. Probabilistic context-free grammars may be used (i) to disambiguate the analyses of a given sentence, and (ii) in language modeling.
PCFG; SCFG
Stochastic context-free grammar