单项选择题

已知文法G：S→A0|B1，A→S1|1，B→S0|0，其中S是开始符号。从S出发可以推导出______。

A．所有由0构成的字符串
B．所有由1构成的字符串
C．某些0和1个数相等的字符串
D．所有0和1个数不同的字符串

<上一题目录下一题>

热门试题

单项选择题A．R.B=S.B AND R.C=S.C AND R.C＜S.BB．R.B=S.B AND R.C=S.C AND R.C＜S.FC．R.B=S.B OR R.C=S.C OR R.C＜S.BD．R.B=S.B OR R.C=S.C OR R.C＜S.F

单项选择题A．RB．SC．RSD．R.S