如何在CNF中转换PCFG用于此语法?

时间:2016-10-04 11:13:57

标签: nlp stanford-nlp cnf

鉴于以下概率上下文无关语法 -

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

CNF将会是什么?

2 个答案:

答案 0 :(得分:3)

鉴于CNF中的PCFG如下所示。

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

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

答案 1 :(得分:0)

小心!您需要添加保持原始规则 3 和 4 的概率相同才能使规则 1 有效