what will be CNF form of this probabilistic gramma

2019-07-28 21:59发布

问题:

If PCFG is like,

NP -> ADJ N [0.6]
NP -> N     [0.4]
N  -> cat   [0.2]
N  -> dog   [0.8]

What will be CNF form? Will it be the following?

NP -> ADJ NP [0.6]
NP -> cat    [0.08]
NP -> dog    [0.32]

or somethings else?

回答1:

NP -> ADJ NP [0.6]
NP -> cat    [0.08]
NP -> dog    [0.32]

Your answer is correct because you need to get the same probability for the result by applying both the original and the converted set of rules (in CNF).