首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于以下编号为①、②、③的正规式,正确的说法是(35)。 ①(aa*|ab)*b ②(a|b)*b ③((a|b)*|aa)*b
对于以下编号为①、②、③的正规式,正确的说法是(35)。 ①(aa*|ab)*b ②(a|b)*b ③((a|b)*|aa)*b
admin
2021-01-11
51
问题
对于以下编号为①、②、③的正规式,正确的说法是(35)。
①(aa*|ab)*b
②(a|b)*b
③((a|b)*|aa)*b
选项
A、正规式①、②等价
B、正规式①、③等价
C、正规式②、③等价
D、正规式①、②、③互不等价
答案
C
解析
根据正规式r和s的意义,两个正规式等价说明,和s代表的字符串集合相同,因此可用证明集合相等的方法判断。另外,也可构造出与每个正规式对应的自动机进行说明。但是这两个方法实施起来都很繁琐,因此可根据正规式的含义及其代数性质进行判断。由于题目中给出的正规式①、②和③的共同之处是以字符b结尾,所以只需考虑(aa*|ab)*、(a|b)*和((a|b)*|aa)*之间的等价关系。从直观的角度理解,正规式(aa*|ab)*表示的是包含空串ε以及a开头的且每个b之后必然出现a的字符串的集合,而(a|b)*表示包含空串ε在内的所有a、b构成的字符串集合,并不限制b的出现方式,正规式((a|b)*|aa)*表示的字符串也不具有必须以a开头的特点,因此,正规式①与②、③的等价关系即可排除。至于(a|b)*和((a|b)*|aa)*,很明显正规式((a|b)*|aa*中的“aa’’是画蛇添足的部分,因为(a|b)*已经包括了含有“aa”子串的所有a、b字符串,因此(a|b),b和((a|b)*|aa)*b是等价的。
转载请注明原文地址:https://kaotiyun.com/show/dhPZ777K
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,根据要求回答问题1~问题3。[说明]林明是一家计算机软件公司产品开发部经理。为集中力量开发一种新软件,他从其他项目组选出了5名聪明能干的开发人员组成了一个新的产品开发小组,林明亲自担任小组负责人。5名成员都是大学本科毕业,在各
阅读以下关于项目质量管理的案例说明,根据要求回答问题1~问题3。[说明]某系统集成公司中标了某大型餐饮连锁企业集团的信息系统项目,该项目包含单店管理、物流系统和集团ERP等若干子项目。由该系统集成公司的项目经理老林全面负责项目实施。老林认为
某网络建设项目在商务谈判阶段,建设方和承建方鉴于以前有过合作经历,并且在合同淡判阶段双方都认为理解了对方的意图,因此签订的合同只简单规定了项目建设内容、项目金额、付款方式和交工时间。在实施过程中,建设方提出一些新需求,对原有需求也做了一定的更改。
阅读以下说明,请回答问题1至问题3,将解答填入对应栏内。[说明]某系统集成商A两年前通过了ISO9000认证,并能够按照要求持续改进,不断提高质量管理水平。近期,该公司承担了某自然灾害预警系统项目。由于项目时间紧张,上线任务迫切,经
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某工业企业的生产管理系统项目委托系统集成商A公司进行开发和实施,由A公司的高级项目经理李某全权负责。按照双方制定的项目计划,目前时间已经达到最后的交付阶段,李某对整体
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】某信息系统集成公司根据对客户需求的理解,决定开发一种主要是应用于客户单位内部的即时通信产品。根据公司内部销售人员的反馈,该公司的高层领导觉得该产品应该有很好的市场前景,不仅可以满足公司现有
(2011年上半年)Simple公司承担了某大学图书馆存储及管理系统的开发任务,项目周期4个月。小陈是Simple公司的员工,半年前入职。在校期间,小陈跟随导师做过两年的软件开发,具有很好的软件开发基础。领导对小陈很信任,本次任命小陈
包过滤防火墙通过(23)来确定数据包是否能通过。
(2010年下半年)Simple公司最近承接了一个大型信息系统项目,项目整体压力较大,对这个项目中的变更,可以使用(65)等方式提高效率。①分优先级处理②规范处理③整批处理④分批处理
在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541,132,984,746,518,181,946, 314,205,827)进行从小到大的排序时,采用快速排序(以中间元素518为
随机试题
辛弃疾《贺新郎.同父见和再用的答之》的艺术风格是()
全身消炎药治疗牙周病主要用于
时间序列是指同类现象指标值按时间顺序排列而形成的数列。由以下几部分组成,即()。
依据委托监理合同示范文本,监理合同的有效期是从监理合同双方签字之日起,到( )止。
2015年7月,在中国学术家协会学术教育委员会与中央美院联合主办的“为社会创新的美术教育”国际学术研讨会上达成了让美术教育成为滋养社会创新的重要源泉的“北京共识”,下列说法不正确的是()。
秦朝把司法机关判案的成例称为()。
划分历史唯物主义和历史唯心主义的惟一标准在于
A.aTVsetandacomputerB.thecombinationofbroadcastandiPodC.amusethemselvesD.voiceandmusicE.helpstudentsstud
Thebypassoperation(心脏搭桥手术)【C1】______open-heartsurgeryinwhichthephysiciantakesaveinfromthepatient’slegand【C2】___
AdamwasborninArgentina.
最新回复
(
0
)