首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于以下编号为①、②、③的正规式,正确的说法是(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
69
问题
对于以下编号为①、②、③的正规式,正确的说法是(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
光纤分为单模光纤和多模光纤,这两种光纤的区别是__________。(2010年下半年试题)
(4)是一种面向数据流的开发方法,其基本思想是软件功能的分解和抽象。
A、B是局域网上两个相距1km的站点,A采用同步传输方式以1Mb/s的速率向B发送长度为200000字节的文件。假定数据帧长为128比特,其中首部为48比特;应答帧为22比特,A在收到B的应答帧后发送下一帧。传送文件花费的时间为(15),有效的数据速
TCP协议使用(63)次握手过程建立连接,这种方法可以防止(64)。TCP使用的流量控制协议是(65)。(63)
在IPv6的单播地址中有两种特殊地址,其中地址0:0:0:0:0:0:0:0表示(25),地址0:0:0:0:0:0:0:1表示(26)。(25)
在路由器R2上采用命令(29)________________得到如下所示结果。R2>R192.168.1.0/24[120/1]via212.107.112.1,00:00:11,Seria12/0C192.1
下列叙述中错误的是__________。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项目所需的最短时间是(2)天。(1)
识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述,完成图10-4中的(1)~(6)。关联(Association)和聚集(Aggregation)是UML中两种非常重要的关系。请说明关联和聚集的关系,并说明其不同点。
识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述,将如图6-18所示中(1)~(6)空缺处的内容填写完整。现需了解十大最畅销(借出次数最多)图书或唱碟。为此引入类TemPopulate以存储所有十大畅销图书或CD的名称及其被借
随机试题
火焰原子吸收光谱法测茶叶中的铅时,萃取分离时用(1+1)氨水调节pH至溶液()。
根据《中华人民共和国城乡规划法》规定,()可以组织编制重要地块的修建性详细规划。
个人通知存款的起存金额一般为5万。()[2010年5月真题]
县级人民政府教育行政部门应当均衡配置本行政区域内学校师资力量,组织校长、教师的_______,加强对薄弱学校的建设。
下列资料,回答问题。六大行业城镇非私营单位就业人员平均人均收入为()元。
[*]
Computerhardwareengineersresearch,design,develop,andtestcomputerhardwareandsuperviseitsmanufactureand(72).Hardwar
宽带城域网方案通常采用核心交换层、汇聚层与______的三层结构模式。
WecanlearnfromthefirstparagraphaboutJuventusthat______.Whatdorefereesthinkofaballs-and-strikescallingmachine
A、Findoutwhenthenewjobbegins.B、Makemorecopiesoftheletter.C、Askforanextensiontoapplyforthejob.D、Getamore
最新回复
(
0
)