首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于以下编号为①、②、③的正规式,正确的说法是(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
63
问题
对于以下编号为①、②、③的正规式,正确的说法是(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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
物流信息技术是指运用于物流各个环节中的信息技术,它是物流现代化的重要标志,也是物流技术中发展最快的领域,主要包括条码技术、RFID技术、EDI技术、GPS技术和(37)。
关于数据仓库说法正确的是(22)。
2002年,《国家信息化领导小组关于我国电子政务建设指导意见》(中办发(2002)17号)提出我国电子政务建设的12项重点业务系统,后来被称为“十二金工程”。以下(2)不属于“十二金工程”的范畴。
某软件公司项目A的利润分析如下表所示。设贴现率为10%,第二年的利润净现值是(95)元。
某公司需要根据下一年度宏观经济的增长趋势预测决定投资策略。宏观经济增长趋势有不景气、不变和景气3种,投资策略有积极、稳健和保守3种,各种状态的收益如下表所示。基于maxmin悲观准则的最佳决策是(92)。
当各小组成员对职能经理和项目经理双重负责的时候,小组建设经常会显得比较复杂。对这种双重负责关系有效管理通常是()的职责。
从任一节点走到相连的下一节点算一步,在下图中,从A节点到B节点至少需要走()步。
项目经理小王负责某项目管理,考虑到项目人力资源紧张,就与三个在校学生签订了临时劳务合同,并允许这三名在校学生可以利用互联网进行办公,同时规定每周三上午这些学生必须参与团队的工作会议。以下针对上述情况的观点中,正确的是:()。
(2005下网工)以太网中的帧属于______协议数据单元。
(2011下集管)为了实现高速共享存储以及块级数据访问,采用高速的光纤通道作为传输介质,实现存储系统网络化的网络存储模式是______。
随机试题
下列不是左心衰竭呼吸困难特点的是
(2014年国家司法考试真题)就瑞成公司与建华公司的合同纠纷,某省甲市中院做出了终审裁判。建华公司不服,打算启动再审程序。后其向甲市检察院申请检察建议,甲市检察院经过审查,做出驳回申请的决定。关于检察监督,下列哪些表述是正确的?()
委托人应当授权一名熟悉本项目情况、能在规定时间内作出决定的( ),负责与监理人联系。
若企业采用售后回购方式融入的资金全部作为流动资金使用,则其所售商品的回购价与销售价之间的差额应计入()。
运动技能形成规律可分为三个阶段,它们是()。
日前,被称为“法国大展”的“名馆名家名作”纪念中法建交50周年特展在国家博物馆展出。这是一次重量级的展览,10幅名作都是从法国各大国立博物馆_______的精品之作,_______了法国从文艺复兴到当代的艺术精华。依次填入画横线部分最恰当的一项是
设f(x)在区间[a,+∞)上存在二阶导数,且,其中a,b均为常数,则=___________.
Thehighestanxietymomentintheholidayseasonmustbethemomentjustbeforeyourlovedonesunwraptheirgifts.Theribbonc
Thistimelastyearthreeoutoffour16to24-year-oldswerewearingthewhitebandofMakePovertyHistory.Whateverthecampa
Whatisthewoman’sattitudetowardstheGreenPeacecampaigns?
最新回复
(
0
)