如何將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轉換爲該語法？

回答

相關問題