Stochastic Parsing: Probabilistic Approach

This lecture introduces Stochastic Context-Free Grammars (SCFGs) as a probabilistic extension of CFGs, allowing choices among parse trees. It covers the probabilistic approach to parsing, the implementation of SCFGs, and the estimation of probabilities using supervised and unsupervised learning.