Concept

PCFGs for Disambiguation

To resolve ambiguity, a Probabilistic Context-Free Grammar (PCFG) calculates the probability of each possible parse tree (derivation) TT for a given sentence SS. The joint probability of tree TT and sentence SS 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 SS.

0

1

Updated 2026-06-17

Tags

Data Science