nlp - 这种概率语法的 CNF 形式是什么？

Question

如果 PCFG 是这样的，

NP -> ADJ N [0.6]
NP -> N     [0.4]
N  -> cat   [0.2]
N  -> dog   [0.8]

什么是 CNF 形式？会是以下吗？

NP -> ADJ NP [0.6]
NP -> cat    [0.08]
NP -> dog    [0.32]

还是别的什么？

Answer 1

NP -> ADJ NP [0.6]
NP -> cat    [0.08]
NP -> dog    [0.32]

您的答案是正确的，因为您需要通过应用原始规则集和转换后的规则集（在 CNF 中）来获得相同的结果概率。