首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于以下编号为①、②、③的正规式,正确的说法是(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
69
问题
对于以下编号为①、②、③的正规式,正确的说法是(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~问题3。[说明]在实施一个信息系统项目时,不仅需要管理过程组,也需要工程技术过程组和支持过程组。V模型是在快速应用开发模型基础上演变而来的,由于将开发过程构造成一个V字型而得名,V模型
请指出A公司在项目管理过程中的不妥之处。请简述项目质量控制过程的基本步骤。
阅读下列说明,针对项目的合同管理,根据要求回答问题1~问题3。[说明]系统集成公司A于2009年1月中标某市政府B部门的信息系统集成项目。经过合同谈判,双方签订了建设合同,合同总金额1150万元,建设内容包括搭建政府办公网络平台,改造中心机
有多年开发经验的赵工被任命为某应用软件丌发项目的项目经理,客户要求10个月完成项目。项目组包括丌发、测试人员共10人,赵工兼任配置管理员的工作。按照客户的初步需求,赵工估算了工作量,发现工期很紧。因此,赵工在了解客户的部分需求之后,就开始对这部分
某系统集成公司选定李某作为系统集成项目A的项目经理。李某针对A项目制定了WBS,将整个项目分为10个任务,这10个任务的单项预算如下表。到了第四个月月底的时候,按计划应该完成的任务是:1、2、3、4、6、7、8,但项目经理李某检查发现,实际完成的任务是
(2012年上半年)A公司近期成功中标当地政府机构某信息中心的信息安全系统开发项目。公司任命小李为项目经理,配备了信息安全专家张工,负责项目的质量保证和关键技术。小李为项目制定了整体进度计划,将项目分为需求、设计、实施和上线试运行四个阶段。项
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某大型国企A公司近几年业务发展迅速,陆续上线了很多信息系统,致使公司IT部门的运维工作压力日益增大。A公司决定采用公开招标的方式选择IT运维服务供应商。A公司选择了
项目管理是保证项目成功的核心手段,在项目实施过程中具有重大作用。项目开发计划是项目管理的重要元素,是项目实施的基础;(12)要确定哪些工作是项目应该做的,哪些工作不应该包含在项目中;(13)采用科学的方法,在与质量、成本目标等要素相协调的基础上按期实现项目
输入设备在向接口传送8位数据的同时,还传送负脉冲STB,该信号的作用是什么?D触发器的作用是什么?
随机试题
A.结节大小不等,纤维间隔厚薄不均B.肝脏体积缩小,未见明显结节C.肝脏呈细颗粒状,黄绿色D.干线型肝纤维化E.结节大小较一致,纤维间隔薄而均匀坏死后肝硬化的病理学特点是
A.窦房结B.心房肌C.心室肌D.房室交界E.浦肯野纤维心肌自律性最高的部位是
按我国现行投资构成,下列费用中不属于工程建设其他费用的是()。
申请人申请权属时应填写登记申请表时,权利人必须使用法定名称。()
某人贷款10000元,日利率万分之二,如银行按单利计息,每年应还利息()元。
各级人民政府和法院都属于国家行政机关。()
67,49,55,37,43,25,()
(2011年)求极限
设D是位于曲线下方、x轴上方的无界区域.求区域D绕x轴旋转一周所成旋转体的体积V(a);
"Avoidtherush-hour"mustbethesloganoflargecitiestheworldover,whereveryoulookit’speople,people,people.Thetrai
最新回复
(
0
)