首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知文法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
78
问题
已知文法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
软件评测师上午基础知识考试
软考中级
相关试题推荐
信息系统工程监理活动是指具有相应资质等级的监理单位,受工程建设单位的委托,承担工程建设监理任务的项目管理工作。在监理活动中,监理要对承建单位履行(39)的行为进行监督和管理。
实行总分包的工程,分包应按照分包合同约定对其分包工程的质量向总包单位负责,总包单位与分包单位对分包工程的质量承担()。
下列建设单位权力可以由监理机构代为执行的是______。
关于分包合同的禁止性规定应该包括________。①禁止转包②禁止将项目分包给不具备相应资质条件的单位③禁止再分包④禁止将主体结构分包
在信息系统开发过程中,系统规范描述了(21)。
模块内部的算法设计在采用结构化方法进行开发的()阶段进行。
The(75)describes,indetail,theproject’sdeliverablesandtheworkrequiredtocreatethosedeliverables.
()istheuseofcomputingresources(hardwareandsoftware)whichareavailableinaremotelocationanddeliverdasase
(2013年上半年)(72)istheuseofcomputingresources(hardwareandsoftware)thataredeliveredasaserviceoveranetwork(typicallyth
制定企业标准时,把国际标准采纳到企业标准中,使企业标准在技术上只有小的差异,在编写上与国际标准不完全相同,称为(47)国际标准,采用程度符号用缩写字母(48)表示。
随机试题
国民经济账户基本结构中包括()
慢性支气管炎患者的植物神经功能失调表现为()
下列组合,错误的是
下列关于企业筹资分类的说法中,不正确的是()。
根据劳动合同法律制度的规定,劳动者依法解除或者终止劳动合同,用人单位扣押劳动者档案或者其他物品的,由劳动行政部门责令限期退还劳动者本人,并以每人一定的标准处以罚款;给劳动者造成损害的,应当承担赔偿责任。该罚款的标准是()。
法律的基本特征表现为()。
教学过程中教师通过提问激励、引导教学步步深入,贯彻了教学的()
XXXXXXXXXXXXXX×政发[2013]127号为有效______机动车排气污染,持续改善大气环境质量,______
A、 B、 C、 D、 A
Readthememoandnotesbelow.Completetheformbelow.Writeaword,phrase(inCAPITALLETTERS)oranumberonlines41-45on
最新回复
(
0
)