盖特|盖特CS 1996 |问题59

设G为上下文无关文法，其中G=（{S，a，B，C}，{a，B，d}，P，S），P中的结果如下所示。

S → ABAC
A → aA ∣ ε
B → bB ∣ ε
C → d

( ε 表示空字符串）。转换语法 G 等价的上下文无关语法 G’ 这是没有意义的 ε 制作和无单元制作。（单位产量的形式为 十、 → Y 和 十、 和 Y 是非终端。） 答复: 说明： 这个问题的小测验 如果你在上面的帖子中发现任何错误，请在下面发表评论