首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于以下编号为①、②、③的正规式,正确的说法是(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
54
问题
对于以下编号为①、②、③的正规式,正确的说法是(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,将解答或相应的编号填入对应栏内。[说明]某公司的质量管理体系中的配置管理程序文件中有如下规定:1.由变更控制委员会(CCB)制定项目的配置管理计划;2.由配置管理员(CMO)创建配置管理环境;
[说明]某系统集成项目的建设方要求必须按合同规定的期限交付系统,承建方项目经理李某决定严格执行项目进度管理,以保证项目按期完成。他决定使用关键路径法来编制项目进度网络图。在对工作分解结构进行认真分析后,李某得到一张包含了活动先后关系和每项活动初步历
A公司近期成功中标当地政府机构某信息中心的信息安全系统开发项目。公司任命小李为项目经理,配备了信息安全专家张工,负责项目的质量保证和关键技术。小李为项目制定了整体进度计划,将项目分为需求、设计、实施和上线试运行四个阶段,项目开始后,张工凭借其丰富的
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】某信息系统集成公司根据对客户需求的理解,决定开发一种主要是应用于客户单位内部的即时通信产品。根据公司内部销售人员的反馈,该公司的高层领导觉得该产品应该有很好的市场前景,不仅可以满足公司现有
(2011年上半年)在Perlect系统集成项目收尾的时候,项目经理小张和他的团队完成了以下工作:工作一:系统测试。项目组准备了详尽的测试用例,会同业主共同进行系统测试,测试过程中为了节约时间,小张指派项目开发人员小李从测试用例中挑选了
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】在某系统集成项目收尾的时候,项目经理小张和他的团队完成了以下工作:工作一:系统测试。项目组准备了详尽的测试用例,会同业主共同进行系统测试。测试过程中为了节约时间,小
阅读下列说明,回答问题,将解答填入对应栏内。【说明】某信息系统项目包含如下A、B、C、D、E、F、G、H八个活动。各活动的历时估算和活动间的逻辑关系如下表所示(其中活动E的历时空缺):请指出缩短项目工期的方法。
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。【说明】某公司承接了一个软件开发项目,客户要求4个月交付。鉴于系统功能不多且相对独立,公司项目管理办公室评估后,认为该项目可以作为敏捷方法的试点项目。公司抽调各研发组的空闲人员组建了项目团队,任命小张
SOA(ServiceOrientedArchitecture)是一种设计和实现信息应用系统的架构模型,它的基本单元是(17)。
(48)指通过考虑风险发生的概率及风险发生后,对项目目标及其他因素的影响,对已识别风险的优先级进行评估。
随机试题
[2014]ABC会计师事务所的A注册会计师担任多家被审计单位2013年度财务报表审计的项目合伙人,遇到下列事项:(3)丙公司大部分采购和销售交易为关联方交易,管理层在2013年度财务报表附注中披露关联方交易价格公允,由于缺乏公开市场数据,A注册
边缘层
A.肝经B.肾经C.脾经D.心经
阿米巴痢疾肠道溃疡的特点是
可以有效防止不宜晾的中药的生虫、发霉的低温贮存温度是()
下列各项中,不属于比较优势原则应用的有()。
下列改革措施中,不属于北魏孝文帝时期的是
视图是【】的表,其内容是根据查询定义的。
Youwillhearfivedifferentbusinesspeopletalkingaboutcorporations.Foreachextracttherearetwotasks.ForTaskOne,cho
Whenyoucallthepolice,thepolicedispatcherhastolocatethecarnearestyouthatisfreetorespond.Thismeansthedispat
最新回复
(
0
)