首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于以下编号为①、②、③的正规式,正确的说法是(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
53
问题
对于以下编号为①、②、③的正规式,正确的说法是(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。[说明]老赵拥有多年的软件项目开发经验,目前作为一家系统集成公司(以下简称乙方)的项目经理,正负责一个计量管理信息系统项目。该系统包含了11个功能模块,涉及用户单位(以下简称甲方)
阅读下列说明,回答问题1至问题4,将解答填入对应栏内。[说明]某项目经理将其负责的系统集成项目进行了工作分解,并对每个工作单元进行了成本估算,得到其计划成本。各任务同时开工,开工5天后项目经理对进度情况进行了考核,如下表所示:如果要求任务戊
A公司近期成功中标当地政府机构某信息中心的信息安全系统开发项目。公司任命小李为项目经理,配备了信息安全专家张工,负责项目的质量保证和关键技术。小李为项目制定了整体进度计划,将项目分为需求、设计、实施和上线试运行四个阶段,项目开始后,张工凭借其丰富的
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】公司承接了一个信息系统开发项目,按照能力成熟度模型CMMI制定了软件开发的流程与规范,委派小赵为这个项目的项目经理。小赵具有3年的软件项目开发与管理经验。公司认为这个
某信息系统集成公司根据对客户需求的理解,决定开发一种主要是应用于客户单位内部的即时通讯产品。根据公司内部销售人员的反馈,该公司的高层领导觉得该产品应该有很好的市场前景,不仅可以满足公司现有客户的需要,而且可以作为独立的产品在市场上出售。于是公司的总经理徐某
(2011年上半年)系统集成商Simple公司两年前通过了ISO9000认证,并能够按照要求持续改进,不断提高质量管理水平。近期,该公司承担了Perfect自然灾害预警系统项目,由于项目时间紧张,上线任务迫切,经过管理层讨论,决定临时
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】某公司开发一个新闻客户端后台大数据平台,该平台可以实现基于用户行为、社交关系、内容、标签、热度、地理位置的内容推荐。公司指派张工负责项目的质量管理。由于刚开始从事质量管理工作
某项目小组在定义项目的工作构成时设计了一份材料清单来代替工作分解结构(WBS),客户在对材料清单进行评审时发现其中缺少一项会导致范围变更的需求,后来这一变更需求被补充了进去。造成这一次范围变更的主要原因是______。
数据仓库是一个面向主题的、集成的、相对稳定的、反映历史变化的数据集合,用于支持管理决策。关于数据仓库,下列说法正确的是____________。
在关系代数运算中,关系S、SP和R如下表所示。若先(1),则可以从S和SP获得R。其对应的关系表达式为(2)。如下的SQL语句可以查询销售总量大于1000的部门号。
随机试题
在滴定分析中,滴定终点是指示剂的颜色突变的那一点。
给予患者的第一项处理是:患者出血的原因首先考虑:
关于嗜多色性红细胞,下列叙述中最确切的是
现行刑法对下列哪些情形有溯及力?()
纳税人办理纳税申报时,应当报送的证件资料包括( )。
在下列交易方式中,不具备保值功能的交易是()。
群众举报杨某在家中聚众赌博,县公安局民警接警后到杨某的住处检查,当场查获杨某等四人聚赌,在麻将台上搜获人民币8500元,并从四人身上查获金项链4条、手表2块、紫檀手串1个(未下注)。民警张某等人分别一对一地对杨某等进行了询问,杨某等人承认了赌博事实。本
国际收支平衡表中将投资收益计人()。(复旦大学2015真题)
通常,实施商业智能(BI)的步骤依次是:需求分析→(3)→用户培训和数据模拟测试→系统改进和完善。
A、GotoParisagain.B、LiveinParis.C、Gosomewhereelse.D、Difficulttosay.C综合推断题。男士说明年应该做点儿别的,由此可知,男士明年会去别的地方,故选C。
最新回复
(
0
)