作业第2章 文法与语言 第2章作业
1、 文法G=({A,B,S},{a,b,c},P,S), 其中P 为: S→Ac|aB A→ab B→bc写出L(G[S])的全部元素。
评分规则: 参考答案: L(G[S])={abc}评分指南:(1) 与答案一致得2分;(2) 答案式中等号左侧不规范,右侧正确得1分;(3)其它情况得0分。
2、 文法G[N]为:N→D|ND D→0|1|2|3|4|5|6|7|8|9 G[N]的语言是什么?
评分规则: 参考答案: L(G[N])={...
mm