首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于以下编号为①、②、③的正规式,正确的说法是(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
68
问题
对于以下编号为①、②、③的正规式,正确的说法是(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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
根据统计显示,80%的网络攻击源于内部网络,因此,必须加强对内部网络的安全控制和防范。下面的措施中,无助于提高同一局域网内安全性的措施是(51)。
比较先进的电子政务网站提供基于(36)的用户认证机制用于保障网上办公的信息安全和不可抵赖性。
某企业的邮件服务器经常宕机,按照IT服务管理要求,为彻底解决该问题应启动(30)流程。
从信息系统的应用来看,制造企业的信息化包括管理体系的信息化、产品研发体系的信息化、以电子商务为目标的信息化。以下(9)不属于产品研发体系信息化的范畴。
下面有关NAS(网络存储服务设备)的描述中,()是错误的。
以下对著作权的表述,()是错误的。
某公司打算向它的三个营业区增设六个销售店,每个营业区至少增设一个。各营业区年增加的利润与增设的销售店个数有关,具体关系如表18—3所示。可以调整各营业区增设的销售店的个数,使公司总利润增加额最大达()万元。[*17]
()是数据仓库系统的一个主要应用,支持复杂的分析操作、侧重决策支持,并且提供多维数据管理环境和直观易懂的查询结果。
使用SMTP协议发送邮件,当发送程序(用户代理)报告发送成功时,表明邮件已经被发送到()。
(2012上项管)UDDI、SOAP、WSDL、XML等是构成WebService的重要技术,在CORBA体系中与SOAP对应的是______。
随机试题
养阴清肺汤的君药是()。
孕8~12周易发生不全流产的主要原因是()
合同的变更是指()。
案例五:李先生打算为刚上小学的儿子筹备大一的开支。他准备采用教育储蓄的方式进行。为此,他向理财规划师咨询有关问题。根据案例五,回答下列问题:假设开户日1年期、2年期、3年期、5年期的整存整取定期储蓄存款利率分别为3.87%、4.41%、5.13%和
认股权证的价格杠杆作用,表现为认股权证价格要比其可选购的股票价格的上涨或下跌速度慢得多。( )
宪法制定的主体是()。
Intel 8250是可编程串行接口芯片,下面功能( )不能通过对它编程来实现。
不管困难多大,我们都不会失去信心。
Iraqilawmakersareexpectedtovoteonthe【D1】______agreementbyWednesday,whichwillkeeptheUStroopshereuntiltheendof
A、Havethesameoriginwiththecalligraphy.B、Sharesomecommonfeatureswithpoetry.C、CombinetraditionalChinesepaintingte
最新回复
(
0
)