以乔姆斯基范式构建CFG

时间:2016-06-19 23:09:08

标签: nlp chomsky-normal-form

我试图用这种语言构建一个CFG:

{a^n b c^2n | n >= 1}

如果我明白了,我得到了

S->aA, A->bcB, B->cS|c

但即使这是正确的,我也不确定如何用这个来制作乔姆斯基范式的CFG。我所知道的每条规则都适用于此。所以我认为我的第一个CFG犯了错误?

0 个答案:

没有答案