当前位置: 答题翼 > 问答 > 大学专科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设有语言L(G(S))={a}+{b} 下面描述该语言正确的文法是_______。A.S→AB A


设有语言L(G(S))={a}+{b},下面描述该语言正确的文法是_______。

A.S→AB A→aA|ε B→Bb|b

B.S→AB| AS A→aA|a B→b

C.S→AB| AS A→aA|a B→Bb|ε

D.S→SA| A A→aAb|a

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

参考答案
您可能感兴趣的试题
  • 设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码

  • 设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码

  • 设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码

  • 设有关键码序列(Q,G,M,z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码

  • 设有文法G(其中S是G的开始符号): G:S→Sbc|cL L→S|b 判断文法G是SLR(1)文法还是LR

  • 文法G描述的语言L(G)是指()。A L(G)={α|S+?α α∈VT*}B L(G)={α|S