Fatal编程技术网
  • nlp/
  • Nlp 如何将此语法的PCFG转换为CNF？

Nlp 如何将此语法的PCFG转换为CNF？

nlp stanford-nlp

Nlp 如何将此语法的PCFG转换为CNF？,nlp,stanford-nlp,cnf,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中给定PCFG的CNF是什么 1.NP -> ADJ N [0.6] 2.NP -> cat [0.08] 3.NP -> dog [0.32] 因为您需要通过应用原始规则集和转换后的规则集（在CNF中）来获得相同的结果概率。小心

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

1.NP -> ADJ N [0.6]
2.NP -> N     [0.4] 
3.N  -> cat   [0.2] 
4.N  -> dog   [0.8]
以下给出了在CNF中给定PCFG的CNF是什么

1.NP -> ADJ N [0.6]
2.NP -> cat   [0.08] 
3.NP -> dog   [0.32]
因为您需要通过应用原始规则集和转换后的规则集（在CNF中）来获得相同的结果概率。

小心！您需要添加并保持原始规则3和4具有相同的概率，以使规则1具有生产力

在本文中，“概率”一词没有任何意义，因为您可以获取任何CFG并将其转换为CNF（也就是说，在你的例子中，你可以创建drop NP->N，并用rules NP->cat，NP->dog替换它，然后你将概率调整为0.4x0.2和0.4x0.8）。请参见CFG to CNF：是的，我也这么做了（）但有点困惑，谢谢你的建议