首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于以下编号为①、②、③的正规式,正确的说法是(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
84
问题
对于以下编号为①、②、③的正规式,正确的说法是(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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
小张的U盘中存储有企业的核心数据。针对该U盘,以下有关信息安全风险评估的描述中,不正确的是(9)。
经济计量分析的工作程序依次是(88)。
企业为显著提高产品质量、工作效率和服务能力,并显著控制成本,对当前业务流程进行破坏性地重新设计称为业务流程重组(BPR)。下列()原则可以有效指导BPR项目实施。
由某市标准化行政主管部门制定,报国务院标准行政主管部门和国务院有关行政主管部门备案的某一项标准,在国务院有关行政主管部门公布其行业标准之后,该项地方标准()。
物联网是通过射频识别(RFID)、红外感应器、()和激光扫描器等信息传感设备与技术,按约定的协议,把任何物品与Intemet相连接,进行信息交换和通信,以实现对物品的智能化识别、定位、跟踪、监控和管理的一种网络。
在一个单CPU的计算机系统中,采用按优先级抢占的进程调度方案,且所有任务可以并行使用I/O设备。现在有三个任务T1、T2和T3,其优先级分别为高、中、低,每个任务需要先占用CPUlOms,然后再使用I/O设备13ms,最后还需要再占用CPUSms。如果
在以太网中,双绞线使用一(23)接口与其他网络设备连接。
在项目计划阶段由于各种约束条件尚不清晰,所以在计划过程中会遵循基本的方法论以指导项目计划的制定。()属于项目管理方法论的一部分。
(2005下项管)需求跟踪矩阵的作用是______。
多媒体计算机系统中,内存和光盘属于_______。
随机试题
临床常用的牙本质表面处理剂是
MMPI-2的89/98两点编码多表现为活动过度、精力充沛、情绪不稳、不现实及夸大妄想者,常被诊断为()。
近年来,无论是中央还是地方,禁止奢华接待的政策措施屡屡出台,但奢华接待现象仍屡见不鲜。在各级政府预算及其执行的权力分配格局中,政府及相关领导掌控着实际决定权,既是预算的编制者,也是预算的执行者和改变者,责任追究机制的不健全使各地的措施沦为“空架子”。“羞羞
下列对我国计划生育政策中晚婚晚育的标准,叙述不正确的是()。
灰尘是人人讨厌的东西,它________环境卫生,________人类健康。因此,古往今来,人们总是“时时勤拂拭,务使染尘埃”。然而你可曾想到,人类的生息离不开灰尘。填入划横线部分最恰当的一项是:
[2008年MPA真题]有人认为,在体力劳动者中,女工比男工一般更容易受伤。这是一种偏见。实际上,建筑工地上的受伤者绝大多数都是男性。以下哪项最为恰当地概括了上述论证中的漏洞?
(2006年第21题)在资本积累过程中,实现个别资本增大的形式是
AParis,ilhabite______droite,dansunquartiertrèschic.
Upon______oftheregistrationforms,scholarshipapplicantsareadvisedtosubmitthemtotheregistrar’soffice.
Man:Ihopeyoucanunderstandmyreasonsfordecidingtoleave,Mrs.Harrison.Woman:DoIhavetoremindyouthatwehaveinve
最新回复
(
0
)