Concept
PCFGs for Disambiguation
To resolve ambiguity, a Probabilistic Context-Free Grammar (PCFG) calculates the probability of each possible parse tree (derivation) for a given sentence . The joint probability of tree and sentence is defined as the product of the probabilities of all rules used in the derivation: P(T,S) = prod_{i=1}^{n} P(RHS_i | LHS_i). The PCFG then chooses the parse tree with the greatest probability as the correct parse of .
0
1
Updated 2026-06-17
Tags
Data Science