当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设语言L={w|w∈{a b}+且w中a和b的个数相等} 产生语言L的上下文无关文法是(28)。A


设语言L={w|w∈{a,b}+且w中a和b的个数相等},产生语言L的上下文无关文法是(28)。

A.Ga=(VT={a,b},VN={S,A,B},S,P),其中P为, S→a|aA|bSS A→aB|bS B→b|bA|aBB

B.Gb=(VT={a,b},VN={S,A,B},S,P),其中P为, S→b|bB|aSS B→aS|bA A→a|aB|bAA

C.Gc=(VT={a,b},VN{S,A,B},S,P),其中P为, S→aB|bA A→a|aS|bAA B→b|bS|aBB

D.Gd=(VT={a,b},VN={S,A,B},S,P),其中P为, S→aB|bA|s A→aS|bAA B→bS|aBB

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 下面有关Java应用程序的特点叙述不正确的是()。A.Java是一种真正的面向对象的语言B.Java可以在W

  • 补班飞行的简字简语是()。A.Z/PB.N/MC.B/WD.L/W

  • 审列各选项中 表示第二个字母是w 且扩展名为SYS的所有文件的表示是()。 A.?W?.SYSB

  • 已知各变量的类型说明如下则以下不符合C语言语法的表达式是()。A.x%(-3)B.w+=-2C.k=(a=2 b=3 a+b)

  • 设关系R S W各有10个元组 那么这3个关系自然连接的元组个数为______。A.10B.30C.1000D.不确定(与

  • 已知各变量的类型说明如下:int k a b;unsigned long w=5;double x=142;则以下不符合c语言语法的