如何将CNF中的PCFG转换为该语法？

考虑下面的概率上下文无关文法 -如何将CNF中的PCFG转换为该语法？

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

会是怎样的？CNF

来源

2016-10-04 Ayesha Khatun Sujana

在这种情况下，“概率”一词没有任何意义，因为您可以抓住任何CFG并将其转换为CNF（即在您的情况下，您可以创建丢弃NP-> N并将其替换为规则NP-> cat ，NP->狗，然后你调整你的概率为0.4x0.2和0.4x0.8）。看到这个CFG CNF：https：//en.wikipedia.org/wiki/Chomsky_normal_form#Converting_a_grammar_to_Chomsky_normal_form – user3639557

是的，我做了同样的（http://stackoverflow.com/questions/39769119/what-will-be-cnf-form这个概率语法），但有点混乱，谢谢你的建议 –

鉴于CNF中的PCFG如下所示。

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

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

来源

2017-02-24 00:05:58

如何将CNF中的PCFG转换为该语法？

回答

相关问题