首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于以下编号为①、②、③的正规式,正确的说法是(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
52
问题
对于以下编号为①、②、③的正规式,正确的说法是(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示相应活动的持续时间(天),则完成该项目的最少时间为(1)天。活动BC和BF最多可以晚开始(2)天而不会影响整个项目的进度。(1)
TCP协议使用(63)次握手过程建立连接,这种方法可以防止(64)。TCP使用的流量控制协议是(65)。(63)
计算机运行过程中,遇到突发事件,要求CPU暂时停止正在运行的程序,转去为突发事件服务,服务完毕,再自动返回原程序继续执行,这个过程称为(2)________________,其处理过程中保存现场的目的是(3)________________。
在Windows中运行routeprint命令后得到某主机的路由信息如下图所示。则该主机的IP地址为________________,子网掩码为________________,默认网关为________________。
下列关于流水线方式执行指令的叙述中,不正确的是________________。
HTTP协议中,用于读取一个网页的操作方法为__________。(2010年下半年试题)
选择软件开发工具时,应考虑功能、(5),稳健性、硬件要求和性能、服务和支持。
依据著作权法,计算机软件著作权保护的对象是指(3)。
决定局域网特性的主要技术要素是网络拓扑、传输介质和__________。
随机试题
Km值的概念是
我国成人肠梗阻最常见的原因是
下列不是我国刑法规定的刑罚是
A.烃基B.羰基C.羟基D.氨基E.羧基使碱性增加的是
关于日本赠与税的说法,错误的是( )。
据新华社电,我国第一艘航母“辽宁舰”交接入列后,海军官兵以科学求实的态度和顽强拼搏的精神,按计划迅速投入紧张的出海训练和科研试验任务中。其问,顺利进行了歼一15飞机起降飞行训练。目前,歼一15飞机的起飞方式是()。
若外国游客死亡,应迅速通过()与死者所属国家驻华使领馆联系,通知其亲属来华。
Inthewest,peoplemake______aruletosendChristmaspresenttotheirrelativesandfriends.
TheOpenUniversitywasestablishedin1969toprovidedegreecoursesincorrespondenceforstudentsof21yearsandover,
[A]immune[I]nomination[B]perpetually[J]independent[C]challenge[K]damaging[D]acknowledge[L]commemorate[E]reci
最新回复
(
0
)