首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于以下编号为①、②、③的正规式,正确的说法是(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
26
问题
对于以下编号为①、②、③的正规式,正确的说法是(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://jikaoti.com/ti/sOB7FFFM
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明,针对项目的质量管理,回答问题1至问题3。将解答填入的对应栏内。[说明]H公司是一家专门从事ERP系统研发和实施的IT企业,目前该公司正在进行的一个项目是为某大型生产单位(甲方)研发ERP系统。H公司同甲方关系比较密切,但也正
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。[说明]某信息系统集成公司(承建方)成功中标当地政府某部门(建设方)办公场所的一项信息系统软件升级改造项目。项目自2月初开始,工期1年。承建方项目经理制定了相应的进度计划,将项目工期分为4个阶
阅读以下说明,请回答问题1至问题3,将解答填入对应栏内。[说明]在系统集成项目收尾的时候,项目经理小张和他的团队完成了以下工作。工作一:系统测试。项目组准备了详尽的测试用例,会同业主共同进行系统测试。测试过程中为了节约时间,小张指派
[说明]某大型企业集团拟在生产园区建立一套无线网络,覆盖半径大约1.5公里,要求能够支持高速数据传输、无缝漫游以及多种类型数据业务等。集团总经理责成信息中心主任李某负责此事。李某找到曾经承担集团内部网络系统工程的系统集成商A公司,提出了集团的需求。
A公司近期成功中标当地政府机构某信息中心的信息安全系统开发项目。公司任命小李为项目经理,配备了信息安全专家张工,负责项目的质量保证和关键技术。小李为项目制定了整体进度计划,将项目分为需求、设计、实施和上线试运行四个阶段,项目开始后,张工凭借其丰富的
刘工是A软件公司的一名经验比较丰富的软件开发人员,最近公司承接了B企业的营销管理系统的软件项目,由于公司的其他项目管理人员都有项目在手,再加上工期比较紧,A公司就委任刘工作为该营销管理系统项目的项目经理。由于B企业对项目的质量特别看重,再加上工期比较紧,必
(2011年上半年)Simple公司承担了某大学图书馆存储及管理系统的开发任务,项目周期4个月。小陈是Simple公司的员工,半年前入职。在校期间,小陈跟随导师做过两年的软件开发,具有很好的软件开发基础。领导对小陈很信任,本次任命小陈
(2011年下半年)项目经理张某率领项目组为某银行开发了一套“银证通”管理系统,这是一套典型的已购环境下的分布式电子交易系统。该系统在实际工作环境下运行状况良好,客户方也非常满意。在系统正式运行的第三个月末,由于银行业务的调整,客户方提出需要修改
某系统集成公司最近承接了一个系统集成项目,客户方是某省电信分公司。客户方的大企业服务历经多年的发展,已经开发了很多接口系统。这次承接的系统集成项目是要将这些接口系统集中到一个总线式的中间件软件上,客户方出具了系统功能要求清单作为合同的附件。该系统
老刘接手了一个信息系统集成项目,担任项目经理。在这个项目进展过程中出现了下述情况:一个系统的用户向他所认识的一个项目开发人员小李抱怨系统软件中的一项功能问题,并且表示希望能够进行修改。于是,小李直接对系统软件进行了修改,解决了该项功能问题。老刘并不知道小李
随机试题
以下不能用于描述算法的是()。
设=________.
确定乳腺肿块性质最可靠的方法是
小张应要求李某提供()等文件以供核实。一旦抵押合同约定的抵押权人有权处分抵押物的情形出现,处分抵押物的方式有()。
土石坝护坡的形式有草皮、抛石、干砌石、浆砌石、混凝土或钢筋混凝土、沥青混凝土或水泥土等。其作用是()。
本单位会计科目需要进行如下修改。
支出既包括企业日常活动的各项开支也包括经营活动以外的支出和损失。()
阅读下面的教学设计,回答问题。谈心式评语“你的选择题全做对了,其他的题有些也做得很好,真为你的进步感到高兴。一个人的潜能是巨大的,关键是要有自信心,你如果一直这样努力下
关于在客流高峰和应急运输状况下调用班线客车开行包车请示的批复(2012)×运客15号×市运管处:贵处《关于在客流高峰期和应急运输时可以临时调用班线客车开行包车的请示》收悉,现将请示内容及涉及问题批复明确如下
改革开放以来,随着我国经济社会的不断发展,党适时地提出了构建社会主义核心价值体系、培育和践行社会主义核心价值观。原因在于
最新回复
(
0
)