首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于以下编号为①、②、③的正规式,正确的说法是(35)。 ①(aa*|ab)*b ②(a|b)*b ③((a|b)*|aa)*b
对于以下编号为①、②、③的正规式,正确的说法是(35)。 ①(aa*|ab)*b ②(a|b)*b ③((a|b)*|aa)*b
admin
2021-01-11
45
问题
对于以下编号为①、②、③的正规式,正确的说法是(35)。
①(aa*|ab)*b
②(a|b)*b
③((a|b)*|aa)*b
选项
A、正规式①、②等价
B、正规式①、③等价
C、正规式②、③等价
D、正规式①、②、③互不等价
答案
C
解析
根据正规式r和s的意义,两个正规式等价说明,和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/dhPZ777K
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
若每天按照8小时工作制计算,根据表4-11计算每项工作每天的平均工作量和每天需要安排的人力资源数量,并填入表4-12相应的空缺处。请简要叙述人员配备管理计划的作用和内容。
王某是某管理平台开发项目的项目经理。王某在项目启动阶段确定了项目组的成员,并任命程序员李工兼任质量保证人员。李工认为项目工期较长,因此将项目的质量检查时间定为每月1次。项目在实施过程中不断遇到一些问题,具体如下:事件1:项目进入编码阶段,在编码工
阅读以下说明,请回答问题1至问题3,将解答填入对应栏内。[说明]某系统集成商A两年前通过了ISO9000认证,并能够按照要求持续改进,不断提高质量管理水平。近期,该公司承担了某自然灾害预警系统项目。由于项目时间紧张,上线任务迫切,经
结合本案例,判断下列选项的正误题干说明中的最后一段中,B公司主管领导对项目实施的要求是否妥当?你认为杨某应如何处理才能把合同管理的后续工作做好。
某信息系统集成企业随着规模的扩大,决定委派小王专门对合同进行管理,其职责主要是分析和审核各项目合同,以防止潜在的合同风险。小王上任后,根据一般原则梳理了合同管理的主要内容,在此基础上制定了公司的合同管理制度,并将该制度分发给各项目组和职能部门。同时将自己的
某系统集成公司最近承接了一个系统集成项目,客户方是某省电信分公司。客户方的大企业服务历经多年的发展,已经开发了很多接口系统。这次承接的系统集成项目是要将这些接口系统集中到一个总线式的中间件软件上,客户方出具了系统功能要求清单作为合同的附件。该系统
我国《计算机软件保护条例》中所称的“发表”的含义是指将软件作品(7)。
某软件系统集成项目在开发时,用户已经定义了软件的一组一般性目标,但不能标识出详细的输入、处理及输出需求;开发者也可能暂时不能确定算法的有效性、操作系统的适应性或人机交互的形式。在这种情况下,采用(9)开发最恰当。
“通过指明一系列可执行的运算及运算的次序来描述计算过程”是(16)语言的特点。
随机试题
Accordingtothespeaker,howlonghasKettyPerryworkedasaconsultant?
资产评估与会计计价的区别主要有()
应用安全、疗效确切、质量稳定、应用方便积极稳妥、分步实施、注重实效、不断完善,加强处方药的监督管理,规范非处方药的监督管理
承包经营耕地的单位或者个人连续( )年弃耕抛荒的,原发包单位应当终止承包合同,收回发包的耕地。
刘山峰、王翠花系老夫少妻,刘山峰婚前个人名下拥有别墅一栋。关于婚后该别墅的归属,下列哪一选项是正确的?
某家庭欲购买总价为25万元的一套住宅。该家庭月收人为6000元,准备用月收入.的30%来支付抵押贷款月还款额,已知贷款期限为10年,按月等额偿还,年贷款利率为6%。则该家庭的首付款额是()元。[2006年考题]
产品的计价单价是根据()计算求出的。
某公司当年实现净利润为100万元,将净利润调节为经营活动现金净流量的调整项目分别为:计提的资产减值准备10万元,计提固定资产折旧20万元,处置固定资产发生的净收益3万元,待摊费用、存货、经营性应收项目和经营性应付项目年末比年初分别增加5万元、10万元、8万
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为()。
KyleMaguirewantedtoattendtheUniversityofNebraskaassoonashegraduatedfromhighschoolyearsago.AnaspiringWebdev
最新回复
(
0
)