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

已知文法G:S->A0|B1 A->S1|1 B->S0|0 其中S是开始符号。从S出发可以推导出(21)。A.所有由0构成的字


已知文法G:S->A0|B1,A->S1|1,B->S0|0,其中S是开始符号。从S出发可以推导出(21)。

A.所有由0构成的字符串

B.所有由1构成的字符串

C.某些0和1个数相等的字符串

D.所有0和1个数不同的字符串

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

参考答案
您可能感兴趣的试题
  • 已知a+b>0,b<a,那么下列关系正确的是A.a>6>-a>-b B.a>-a>b>-bC

  • 设有文法G[S]: S→S1|S0|Sa|Sc|a|b|c 下列符号串中不是该文法的句子的是___

  • 已知文法G[S]:S→A1 A→A1|S0|0。与G等价的正规式是()A 0(0|1)*B 1*|

  • 已知文法G: S—A0|B1 A- S1|1 B-*S0|0 其中S是开始符号。从S出发可以推导出(12)。A.所有由0构成的

  • 已知文法G[S]:S→A0|Bl A→S1|1 B→S0|0;该文法属于乔姆斯基定义的哪类文法()。

  • 已知a=10 b=15 c=1 d=2 e=0 则表达式c==(b>e)的值为【】。