将PCFG转换为CNF?

时间:2014-12-25 18:32:00

标签: nlp context-free-grammar chomsky-normal-form

我在语法中有这个规则:

VP->Verb NP NP   [0.05]
VP->Verb NP PP   [0.1]

我想将此PCFG(概率上下文无关语法)转换为CNF(乔姆斯基范式)

为此,我知道我们可以将规则分成两个非终端

VP->@V_N NP
VP->@V_N PP
@V_N->Verb NP

为每条规则设置的概率是多少?

由于

1 个答案:

答案 0 :(得分:3)

VP->@V_N NP     [0.05]
VP->@V_N PP     [0.1]
@V_N->Verb NP   [1.0]

因为您需要通过同时应用原始规则和转换后的规则集来获得相同的概率。