CNFでPCFGをこの文法に変換するにはどうすればよいですか？

Question

は以下の確率文脈自由文法を考える -

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

CNFがどうなりますか？

Answer 1

CNF中のPCFGを以下に示す。

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

元のルールと変換されたルールセット（CNF）の両方を適用することで、同じ確率を得る必要があるためです。