nlp - 我如何在 CNF 中为这个语法转换 PCFG？

Question

给定以下概率上下文无关语法 -

1.NP -> ADJ N [0.6]
2.NP -> N     [0.4] 
3.N  -> cat   [0.2] 
4.N  -> dog   [0.8]

CNF 会是什么？

score 3 · Accepted Answer

给定 CNF 中的 PCFG 如下所示。

1.NP -> ADJ N [0.6]
2.NP -> cat   [0.08] 
3.NP -> dog   [0.32]

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

score 0 · Accepted Answer

0

当心！您需要添加保持原始规则 3 和 4 的概率相同，以使规则 1 有效

于 2021-01-15T17:41:55.113 回答

2 回答 2