首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于以下编号为①、②、③的正规式,正确的说法是(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
68
问题
对于以下编号为①、②、③的正规式,正确的说法是(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
软件评测师上午基础知识考试
软考中级
相关试题推荐
请用400字以内的文字,结合你的项目管理经验,分析王经理在进度管理方面主要存在的问题。结合你的项目管理经验,从管理层面分析,影响王经理项目进度的主要因素。
阅读下列说明,针对项目的质量管理,根据要求回答问题1~问题3。[说明]系统集成A公司承担了某企业的业务管理系统的开发建设工作,并任命张工为项目经理。张工在担任此新项目经理的同时,所负责的原项目尚处在收尾阶段。张工在进行了认真分析后,
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。[说明]某信息系统集成公司(承建方)成功中标当地政府某部门(建设方)办公场所的一项信息系统软件升级改造项目。项目自2月初开始,工期1年。承建方项目经理制定了相应的进度计划,将项目工期分为4个阶
阅读以下说明,请回答问题1至问题3,将解答或相应的编号填入对应栏内。[说明]M公司承担了某大学图书馆存储及管理系统的开发任务,项目周期4个月。小陈是M公司的员工,半年前入职。在校期间,小陈跟随导师做过两年的软件开发,具有很好的软件开
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某工业企业的生产管理系统项目委托系统集成商A公司进行开发和实施,由A公司的高级项目经理李某全权负责。按照双方制定的项目计划,目前时间已经达到最后的交付阶段,李某对整体
某政府B部门准备进行电子政务信息系统的建设,建设内容包括旧机房的改造、网络综合布线、计算机设备和网络设计的集成,应用软件的开发。项目前期的工作已完成并经过了批准,先决定对该项目进行公开招标。于2012年6月5日发布了招标公告,凡是具有计算机信息系统集成国家
(2010年下半年)某公司为当地一家书店开发图书资料垂直搜索引擎产品,双方详细约定了合同条款,包括合同金额、产品验收标准等。此项目是该公司独立承担的一个小型项目,项目经理小张兼任项目技术负责人。项目进行到设计阶段后,由于小张从未参与过垂直搜索引擎
老李所在公司承接了一个信息系统软件开发项目,公司安排老李担任项目经理。老李带领项目团队紧锣密鼓地开始了工作。老李组织人员进行了需求分析和设计后,将系统拆分为多个功能模块。为加快项目进度,老李按功能模块的拆分,将项目团队分成若干个小组,一个小组负责
以互联网为基础,将数字化、智能化的物体接入其中,实现自组织互联,是互联网的延伸与扩展;通过嵌入到物体上的各种数字化标识、感应设备,如RFID标签、传感器、响应器等,使物体具有可识别、可感知、交互和响应的能力,并通过与Internet的集成实现物物相联,构成
根据上述说明和实体-联系图,得到该住房管理系统的关系模式如下所示,请补充住宿关系。房间(房间号,收费标准,床位数目)客人(身份证号,姓名,性别,出生日期,地址)住宿((1),入住日期,退房日期,预付款额)若将上述各关系直接实现为
随机试题
火灾报警控制器能显示所有屏蔽状态信息,在不能同时显示所有屏蔽状态信息时,下列说法正确的是()。
王某,女,34岁。5日前不慎感寒后出现喘逆上气,胸胀而痛,鼻煽,咳吐黄稠痰,发热恶寒无汗,身痛口渴,苔黄质红,脉浮数。方药宜用
普萘洛尔不适用于
患者,女,33岁,已婚。产后小便不通,小腹胀满且痛,情志抑郁,烦闷不安,舌质淡红,脉弦。中医治疗首选方剂为
A.精神分裂症紧张型B.抑郁症C.精神分裂症偏执型D.神经衰弱E.精神分裂症单纯型男性,20岁,近1年来生活懒散,经常旷课,学习成绩下降,自称脑子变空了,回答问题简单敷衍,或对问话不答。否认有幻觉及妄想内容,对周围事物反应无所谓,经常失眠并
工程建设项目风险估计常用的方法有()。
系统应按喷头的型号规格存储备用喷头,其数量不应小于相同型号规格喷头实际设计使用总数的()。
从银行审慎、稳健经营的角度而言。银行持有的账面资本数量应()经济资本。
Whenitcametomoral"reasoning,"weliketothinkourviewsonrightandwrongarerational,butultimatelytheyaregrounded
Homeschoolinghaslongbeenarefugeforparentsunhappywithpublicschools.Now,agrowingnumberofathletes,musiciansand
最新回复
(
0
)