首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于以下编号为①、②、③的正规式,正确的说法是(30)。 ①(aa*|ab)*b ②(a|b)*b ③((a|b)*|aa)*b
对于以下编号为①、②、③的正规式,正确的说法是(30)。 ①(aa*|ab)*b ②(a|b)*b ③((a|b)*|aa)*b
admin
2019-04-22
31
问题
对于以下编号为①、②、③的正规式,正确的说法是(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/IYRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
POP3协议采用(61)模式进行通信,当客户机需要服务时,客户端软件与POP3服务器建立(62)连接。(61)
在IPv6的单播地址中有两种特殊地址,其中地址0:0:0:0:0:0:0:0表示(25),地址0:0:0:0:0:0:0:1表示(26)。(25)
RIP是一种基于(24)的路由协议,RIP规定,通路上经过的最大路由器数是(25)。
以下关于OSPF的描述中,错误的是(27)________________。
IEEEE802.11i标准制定的无线网络加密协议________________是一个基于________________算法的加密方案。
甲、乙两个用户均向同一CA申请了数字证书,数字证书中包含(44)。以下关于数字证书的说法中,正确的是(45)。(44)
在Windows中,可以使用(38)命令测试DNS正向解析功能,要查看域名www.aaa.com所对应的主机IP地址,须将type值设置为(39)。(39)
Windows操作系统下可以通过安装(36)组件来提供FTP服务。
请使用说明中的术语,给出上图中类Customer和类Person的属性。识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述,完成图中的(1)~(6)。
随机试题
扬雄的《甘泉赋》从题材上看写的是【】
下列作家中,不属于“左翼作家联盟”的是()
Afamiliarconclusionseemsirresistible:withoutanabilitytoprotecttheircreationsagainsttheft,creatorswillbeunablet
A.间隙卡环B.正型卡环C.上返卡环D.下返卡环E.单臂卡环用于后牙基牙一类导线的卡环
关于全面深化农村改革,下列描述正确的有()。
下列各项中,可以授予专利权条件的是()。
当事人对建设工程实际竣工日期有争议的,下列处理情形不符合规定是()。
下列著作与其涉及学科领域对应错误的是()。
(1)Ashumankindmovesintothethirdmillennium,itcanrightfullyclaimtohavebrokennewgroundinitsage-oldquesttomaste
Intheevening,afterthebanquets,theconcertsandthetabletennisexhibitions,hewouldworkonthedraftingofthefinalco
最新回复
(
0
)