如果文法 L-bLa 加marker后 L-NbLa ； N-E 会怎么样

加上marker后，文法变成：

L -> bL # L -> a # L -> N bL # N -> E #

其中#表示marker。

将N替换成E，得到：

L -> bL # L -> a # L -> E bL # E -> #

这个文法和最初的文法等价，只是N被替换成了E。因此，加上marker后，文法不会发生本质变化。

原文地址: https://www.cveoy.top/t/topic/hh2q 著作权归作者所有。请勿转载和采集!