0

我正在尝试从这种语言构造一个 CFG:

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

如果我理解正确,我得到了

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

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

4

0 回答 0