首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于以下编号为①、②、③的正规式,正确的说法是(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
23
问题
对于以下编号为①、②、③的正规式,正确的说法是(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
软件评测师上午基础知识考试
软考中级
相关试题推荐
结合你的项目管理经验,简要分析客户对项目的质量没有信心的可能原因。请简要说明项目的质量控制与质量保证的区别与联系。
若每天按照8小时工作制计算,根据表4-11计算每项工作每天的平均工作量和每天需要安排的人力资源数量,并填入表4-12相应的空缺处。请简要叙述人员配备管理计划的作用和内容。
阅读下列说明,回答问题1至问题3,将解答或相应的编号填入对应栏内。[说明]某公司为当地一家书店开发图书资料垂直搜索引擎产品,双方详细约定了合同条款,包括合同金额、产品验收标准等。此项目是该公司独立承担的一个小型项目,项目经理小张兼任项目技术负责人
[说明]某系统集成项目的建设方要求必须按合同规定的期限交付系统,承建方项目经理李某决定严格执行项目进度管理,以保证项目按期完成。他决定使用关键路径法来编制项目进度网络图。在对工作分解结构进行认真分析后,李某得到一张包含了活动先后关系和每项活动初步历
某政府B部门准备进行电子政务信息系统的建设,建设内容包括旧机房的改造、网络综合布线、计算机设备和网络设计的集成,应用软件的开发。项目前期的工作已完成并经过了批准,先决定对该项目进行公开招标。于2012年6月5日发布了招标公告,凡是具有计算机信息系统集成国家
(2011年下半年)B系统集成公司拟承建某大型国有企业A单位的一个信息系统项目。该项目由A单位信息中心负责。信息中心主任赵某任甲方经理,B公司委派项目经理杨某负责跟进该项目。经初步调研,杨某发现该项目进度紧、任务重、用户需求模糊,可能存在较大风险
(2010年下半年)某项目经理将其负责的系统集成项目进行了工作分解,并对每个工作单元进行了成本估算,得到其计划成本。各任务同时开工,开工5天后项目经理对进度情况进行了考核,如下表所示:**表中的“已完成工作量”是指“已完成该
(2012年上半年)A公司近期成功中标当地政府机构某信息中心的信息安全系统开发项目。公司任命小李为项目经理,配备了信息安全专家张工,负责项目的质量保证和关键技术。小李为项目制定了整体进度计划,将项目分为需求、设计、实施和上线试运行四个阶段。项
阅读下列说明,回答问题,将解答填入答题纸的对应栏内。[说明]某公司开发一个新闻客户端后台大数据平台,该平台可以卖现基于用户行为、社交关系、内容、标签、热度、地理位置的内容推荐。公司指派张工负责项目的质量管理。由于刚开始从事质量管理工作,张工进行了
某软件系统集成项目在开发时,用户已经定义了软件的一组一般性目标,但不能标识出详细的输入、处理及输出需求;开发者也可能暂时不能确定算法的有效性、操作系统的适应性或人机交互的形式。在这种情况下,采用(9)开发最恰当。
随机试题
A、Hewastakentothemanager.B、Hewascloselywatched.C、Hewasaskedtoleave.D、Hewasovercharged.B
邓小平理论是马克思主义与当代中国实际和时代特征相结合的产物,是党和人民实践经验和集体智慧的结晶,其依据是()
下列对肺循环的叙述哪一项有错误:
普鲁卡因的作用原理主要是
刘某,女,45岁,食管癌切除术后,怀疑可能出现的最常见和最严重的并发症是
图示变截面短杆,AB段压应力σAB与BC段压应为σBC的关系是()。
将企业投资区分为固定资产投资、流动资金投资、期货与期权投资等类型所依据的分类标志是()。
依法取得导游证的导游人员,可以接受旅游者的委托为其提供导游服务。
崂山的三大奇石是指()。
甲恳求国有公司财务主管乙,从单位挪用10万元供他炒股,并将一块名表送给乙。乙做假账将10万元交与甲,甲表示尽快归还。20日后,乙用个人财产归还单位10万元。关于本案,下列哪一选项是错误的()
最新回复
(
0
)