How can I convert PCFG in CNF for this grammar

Question

Given the following probabilistic context-free grammar -

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

what will be the CNF??

Answer 1

To answer your question. The CNF is given below

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

 Because both the original and modified sets of rules must produce the same probability for the result (in CNF)