我如何将 CNF 中的 PCFG 转换为这种语法？
How can I convert PCFG in CNF for this grammar?
给定以下概率上下文无关文法 -
1.NP -> ADJ N [0.6]
2.NP -> N [0.4]
3.N -> cat [0.2]
4.N -> dog [0.8]
CNF 会是什么？
给定的 CNF 中的 PCFG 如下。
1.NP -> ADJ N [0.6]
2.NP -> cat [0.08]
3.NP -> dog [0.32]
因为您需要通过应用原始规则集和转换后的规则集（在 CNF 中）来获得相同概率的结果。
小心！您需要添加保持原始规则 3 和 4 具有相同的概率以使规则 1 有效
给定以下概率上下文无关文法 -
1.NP -> ADJ N [0.6]
2.NP -> N [0.4]
3.N -> cat [0.2]
4.N -> dog [0.8]
CNF 会是什么？
给定的 CNF 中的 PCFG 如下。
1.NP -> ADJ N [0.6]
2.NP -> cat [0.08]
3.NP -> dog [0.32]
因为您需要通过应用原始规则集和转换后的规则集（在 CNF 中）来获得相同概率的结果。
小心！您需要添加保持原始规则 3 和 4 具有相同的概率以使规则 1 有效