首页
登录
从业资格
已知文法G:S->A0|B1,A->S1|1,B->S0|0,其中S是开始符号。
已知文法G:S->A0|B1,A->S1|1,B->S0|0,其中S是开始符号。
admin
2022-08-02
12
问题
已知文法G:S->A0|B1,A->S1|1,B->S0|0,其中S是开始符号。从S出发可以推导出( )?A.所有由0构成的字符串B.所有由1构成的字符串C.某些0和1相等的字符串D.所有0和1个数不同的字符串
选项
A.所有由0构成的字符串
B.所有由1构成的字符串
C.某些0和1相等的字符串
D.所有0和1个数不同的字符串
答案
C
解析
用文法表示语言的语法规则时,推导是产生语言句子的基本方式。以题目中的文法为例,有如下推导:
1010:S=>A0=>S10=>A010=>1010 0110:S=>A0=>S10=>B110=>0110
然而0000,1111,1100,0011则推导不出来。因为由S先推出A0以后再去推导A则必然产生一个与0相邻(在0左边)的1,而由S先推导出B1,则下一步必然要推导出一个与1相邻(在1左边)的0.这保证了当1出现的时候,马上就会出现0,或者反之。并且0和1的距离很近。分析更多类似的例子发现,只有C选项最合适。
故正确答案为:C
转载请注明原文地址:https://tihaiku.com/congyezige/2415252.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
python一行写不完完整代码,结尾应该加什么符号?
串是任意有限个()A.符号构成的集合 B.字符构成的序列 C.字符构成的
如果在程序中的多个地方需要使用同一个常数,那么最好将其定义为一个符号常量,原因是
在XML文本中如果出现了符号&,必须使用()作为实体引用去替换。A.&am
编译过程中使用______来记录源程序中各个符号的必要信息,以辅助语义的正确性检
函数调用和返回控制是用()实现的。A.哈希表 B.符号表 C.栈 D
计算机中的浮点数由三部分组成:符号位S,指数部分E(称为阶码)和尾数部分M。在
某机器字长为n,最高位是符号位,其定点整数的最大值为()。
机器字长为n位的二进制数可以用补码来表示()个不同的有符号定点小数。
采用( )表示带符号数据时,算术运算过程中符号位与数值位采用同样的运算规则进行
随机试题
Completetheformbelow.WriteNOMORETHANTHREEWORDSforeachanswer.[img]20
假期从明天开始。Thevacationbeginstomorrow.原译逐字将原文翻译出来,但其实“从”字在这种场合是无需翻译出来的。而且,此处的tomo
ModelDPCD-7truckproducedbyHUAGUANGManufacturesisdesignedforlarge-scale
WorldWaterShortageAnews
Therelationshipbetween"flower"and"rose"is______.A、antonymyB、synonymyC、hy
中风多见哪项表现()A.关节疼痛 B.半身不遂 C.肢体无力 D
材料一赛里木湖(湖面海拔2071.9米)和艾比湖(湖面海拔189米),均
患者,女,75岁。因“冠心病、不稳定性心绞痛”入院。为了解患者的心功能,护士应特
在下列股利政策中,股利与利润之间保持固定比例关系,体现风险投资与风险收益对等关系
男,44岁。发热,头痛,间断呕吐3周,既往有中耳炎病史,MRI见右颞叶内圆形病灶
最新回复
(
0
)