单项选择题

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

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

<上一题 目录 下一题>
热门 试题

单项选择题
以下关于语言L={anbn|n＞1}的叙述中，正确的是______。
A．可用正规式“aa*bb*”描述，但不能通过有限自动机识别
B．可用正规式“ambm”表示，也可用有限自动机识别
C．不能用正规式表示，但可以用有限自动机识别
D．不能用正规式表示，也不能通过有限自动机识别
单项选择题
在某C C++程序中，整型变量a的值为0且应用在表达式“c=b a”中，则最可能发生的情形是______。
A．编译时报告有语法错误
B．编译时报告有逻辑错误
C．运行时报告有语法错误
D．运行时产生异常
相关试题