我正在尝试从这种语言构造一个 CFG:
{a^n b c^2n | n >= 1}
如果我理解正确,我得到了
S->aA, A->bcB, B->cS|c
但即使这是正确的,我也不确定如何从中制作乔姆斯基范式的 CFG。我知道的每一条规则都适用于此。所以我认为我的第一个 CFG 出错了?
我正在尝试从这种语言构造一个 CFG:
{a^n b c^2n | n >= 1}
如果我理解正确,我得到了
S->aA, A->bcB, B->cS|c
但即使这是正确的,我也不确定如何从中制作乔姆斯基范式的 CFG。我知道的每一条规则都适用于此。所以我认为我的第一个 CFG 出错了?