首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知文法G:S→A0|B1,A→S1|1,B→S0|0,其中S是开始符号。从S出发可以推导出( )。
已知文法G:S→A0|B1,A→S1|1,B→S0|0,其中S是开始符号。从S出发可以推导出( )。
admin
2015-05-21
74
问题
已知文法G:S→A0|B1,A→S1|1,B→S0|0,其中S是开始符号。从S出发可以推导出( )。
选项
A、所有由0构成的字符串
B、所有由1构成的字符串
C、某些0和1个数相等的字符串
D、所有0和1个数不同的字符串
答案
C
解析
本题考查程序语言基础知识。用文法表示语言的语法规则时,推导是产生语言句子的基本方式。以题目中的文法为例,推导出1010的过程为S=>AO=>S10=>A010=>1010,推导出0110的过程为S:>AO=>S10=>B110=>0110,对于0000、1111、1100、0011等则推导不出。因为由S先推导出A0后,再去推导A则必然产生一个与O相邻(在O的左边)的1,而由S先推导出B1,则下一步必然要推导出一个与1相邻(在1的左边)的0。这保证了当1出现时,马上就会出现0,或者反之,且0和1的距离很近。分析更多的例子发现,仅有“某些0和1个数相等的字符串”是正确的。
转载请注明原文地址:https://kaotiyun.com/show/tIPZ777K
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
测试网络连接状况以及信息包发送和接收状况的命令是()。
系统部件因为自然老化等造成的自然失效,破坏了信息网络系统的()。
信息系统工程建设信息中的(66)不是进度控制信息。
以下关于防火墙工作模式的描述,正确的是()。
在Windows 2000中,文件和文件夹在磁盘中的存在方式有三种属性,不是其属性的是(5)。
根据某信息系统建设工程的有关数据(如下表所示),可知该项目的静态投资回收期为(49)年。
某工程项目群各子项目实施计划及关联关系如下表,任务D的期望时间是(1)天,任务E的自由时差是(2)天。(2)
关于三种备份方式:完全备份、差量备份和增量备份的联系和区别,说法错误的是______。
Project(74)ManagementistheKnowledge.Areathatemploystheprocessesrequiredtoensuretimelyandappropriategeneration,c
(73)wasdevelopedtomakecleartheinterdependencebetweenprojecttasksbeforethosetasksarescheduled.
随机试题
IonceknewadognamedNewtonwhohadauniquesenseofhumour.WheneverItossedoutaFrisbeeforhimtochase,he’dtakeoff
国家确定麻醉药品和精神药品需求总量的依据有
促进节能服务社会化,国家鼓励节能服务结构发展专业服务,不包括提供()。
会计人员违反职业道德的,由所在单位处罚,情节严重的由会计从业资格证书发,证机关吊销会计人员从业资格证书。 ( )
下列不属于严肃履行合同要遵循的原则的是()。
资产负债表日,交易性金融资产的公允价值高于其账面余额的差额,应贷记的账户是()。
某市中心小学的学校社工与校医室大夫合作,定期为学生进行必要的常规体检,开展传染病预防宣传,鼓励学生坚持锻炼身体,并开展健康教育系列讲座。这些方法促进了儿童健康发育成长,该学校社工所做的工作属于宏观儿童社会工作中的( )。
教育文献检索的主要方法有()。
UnitedStatesSenatorJohnGlennreturnedtoorbitaboardthespaceshuttleDiscoveryinlateOctober,1998,36yearsafterhis
下列不是窗体控件的是______。
最新回复
(
0
)