首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于以下编号为①、②、③的正规式,正确的说法是(30)。 ①(aa*|ab)*b ②(a|b)*b ③((a|b)*|aa)*b
对于以下编号为①、②、③的正规式,正确的说法是(30)。 ①(aa*|ab)*b ②(a|b)*b ③((a|b)*|aa)*b
admin
2018-05-08
80
问题
对于以下编号为①、②、③的正规式,正确的说法是(30)。
①(aa*|ab)*b
②(a|b)*b
③((a|b)*|aa)*b
选项
A、正规式①、②等价
B、正规式①、③等价
C、正规式②、③等价
D、正规式①、②、③互不等价
答案
C
解析
根据正规式r和s的意义,两个正规式等价说明r和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/MUTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
以下关于项目生命周期和产品生命周期的叙述,错误的是(20)。
“消息”是我们所关心的实际数据,经常也称为“明文”,用“M”表示。经过加密的消息是“密文”,用“C”表示。如果用C=E(M)表示加密,M=D(C)表示解密。那么从数学角度讲,加密只是一种从M(41)的函数变换,解密正好是对加密的反函数变换。
某公司网管员对核心数据的访问进行控制时,针对每个用户指明能够访问的资源,对于不在指定资源列表中的对象不允许访问。该访问控制策略属于(10)。
某企业的邮件服务器经常宕机,按照IT服务管理要求,为彻底解决该问题应启动(30)流程。
某项目计划工期为4年,预算总成本为800万元。在项目实施过程中,通过对成本的核算和有关成本与进度的记录得知,开工后两年末实际成本发生额为200万元,所完成工作的计划预算成本额为100万元。与项目预算成本比较可知,当工期过半时,项目的计划成本发生预算应该为4
UML是一种标准的建模方法,UML标准并没有定义一种标准的开发过程,它虽然可以支持现有的大部分软件开发过程,但还是比较适用于()开发过程。
十个项目成员提前被分配到了你的项目团队,以下都是预先分派的原因,但()除外。
x.509数字证书格式中包含的元素有:①证书版本;②证书序列号;③签名算法标识;④证书有效期;⑤证书发行商名称;⑥证书主体名;⑦主体公钥信息;⑧()。
结构化的项目选择和优先级排列方法中,不包括()。
(2009下项管)形成WebService架构基础的协议不包括______。
随机试题
有关水利尿的叙述是()
医德评价的意义应除外
下列房地产市场预警指标中,属于考查房地产价格是否过度偏离其价值的是()。
国外机场与城市距离一般在()km,我国城市与机场距离()km。
下列货物中,属于消费税征收范围的是()。
根据《公安机关人民警察奖励条令》,对各级公安机关建制单位和为完成专项工作临时成立的非建制单位的奖励属于()。
下列哪一成语的典故不是来自真实历史事件?
由于关系模式设计不当所引起的插入异常指的是
A、Achievements.B、Scores.C、Attitude.D、Purpose.D
舞龙体现了中国人团结、奋进的精神,是中华民族宝贵的文化遗产,中国文化的标志之一。
最新回复
(
0
)