划掉下列文法 G[S]中多余的产生式 1) S→Be 2) B→Ce 3)B→Af 4) A→Ae 5) A→e 6) C→Cf 7) D→f
时间: 2024-06-18 08:06:13 浏览: 77
文法化简 消除空产生式 单元产生式 消除无用符号
5星 · 资源好评率100%
在 G[S] 文法中,划掉下列多余的产生式:
1) S→Be
2) B→Ce
4) A→Ae
5) A→e
这是因为这些产生式可以被其他产生式所替代,不会对文法的语言造成影响。具体来说:
1) S 可以直接推导出 Be,也可以由其他推导出 B,再由 B 推导出 Be,因此该产生式可以被删去。
2) B 可以直接推导出 Ce,也可以由其他推导出 A,再由 A 推导出 Af,再由 F 推导出 Ce,因此该产生式可以被删去。
4) A 可以由其他产生式推导出 Ae,因此该产生式可以被删去。
5) A 可以作为一个空串存在于文法中,因此该产生式可以被删去。
阅读全文