Introduction to Natural Language Processing (600.465)Using Probabilistic CFG

Probability of a Derivation Tree

Probability of a String

Inside Probability

Formula for Inside Probability

Example PCFG

Computing String Probabilty