首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于以下编号为①、②、③的正规式,正确的说法是(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
71
问题
对于以下编号为①、②、③的正规式,正确的说法是(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相应的空缺处。请简要叙述人员配备管理计划的作用和内容。
请简要分析项目进度拖后的可能原因。请简要叙述进度计划包括的种类和用途。
[说明]项目经理张某率领项目组为某银行开发了一套“银证通”管理系统,这是一套典型的异构环境下的分布式电子交易系统。该系统在实际工作环境下运行状况良好,客户方也非常满意。在系统正式运行的第三个月末,由于银行业务的调整,客户方提出需要修改一下该系统的功
(2010年下半年)某项目经理将其负责的系统集成项目进行了工作分解,并对每个工作单元进行了成本估算,得到其计划成本。各任务同时开工,开工5天后项目经理对进度情况进行了考核,如下表所示:**表中的“已完成工作量”是指“已完成该
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】在某系统集成项目收尾的时候,项目经理小张和他的团队完成了以下工作:工作一:系统测试。项目组准备了详尽的测试用例,会同业主共同进行系统测试。测试过程中为了节约时间,小
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】在某系统集成项目收尾的时候,项目经理小张和他的团队完成了以下工作:工作一:系统测试。项目组准备了详尽的测试用例,会同业主共同进行系统测试。测试过程中为了节约时间,小
在OSI网络管理标准中定义了网络管理的五大功能:(21)。
责任分配矩阵是一种常用的描述项目角色和职责的方式,关于责任分配矩阵的说法错误的是(48)。
在进行成本估算时,将工作的计划数量与单位数量的历史成本相乘得到估算成本的方法称为_______。
数据挖掘技术可分为(9)数据挖掘和(10)数据挖掘两种。(9)数据挖掘包括数据总结、聚类及关联分析等。(10)数据挖掘包括分类、回归及时间序列分析等。(9)
随机试题
下列行为,如涉案数额较大,构成盗窃罪的是()。
男性,68岁,糖尿病病史10年。突发高热、寒战、右胸痛2天,第3天出现咳嗽,咳黄色脓痰,量多。胸部X线片提示有右下肺实变,其中可见空洞,最可能的诊断是
西方最早的经典医德文献是反映孙思邈的医德思想和境界的是
女性,32岁,病人表现紧张恐惧,坐立不安,有大祸临头之感,惶惶不可终日,说不清具体原因
(2007年)传递函数为1/s的z变换表达式为()。
全国人大常委会有权决定战争和和平的问题。()
运动和静止的辩证统一关系,体现在下列哪些描述中?()
下面_______正确描述了冲突域?
Don’tworry,behappyand,accordingtoanewresearch,youwillalsobehealthy.Itisestimatedthatoverthe【B1】______o
地理环境
最新回复
(
0
)