首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于以下编号为①、②、③的正规式,正确的说法是(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
61
问题
对于以下编号为①、②、③的正规式,正确的说法是(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)上执行(2)命令。(2)应填_________。
POP3协议采用(61)模式进行通信,当客户机需要服务时,客户端软件与POP3服务器建立(62)连接。(61)
下图表示一个局域网的互连拓扑,方框中的数字是网桥ID,用字母来区分不同的网段。按照IEEE802.1d协议,ID为(64)的网桥被选为根网桥,如果所有网段的传输费用为1,则ID为92的网桥连接网段(65)的端口为根端口。(64)
TCP使用3次握手协议建立连接,以防止________________;当请求方发出SYN连接请求后,等待对方回答________________以建立正确的连接:当出现错误连接时,响应________________。
MD5是________________算法,对任意长度的输入计算得到的结果长度为________________位。
IPv6基本首部的长度为(54)个字节,其中与IPv4中TTL字段对应的是(55)字段。(54)
甲公司购买了一个工具软件,并使用该工具软件开发了新的名为“恒友”的软件,甲公司在销售新软件的同时,向客户提供工具软件的复制品,则该行为(5)。甲公司未对“恒友”软件注册商标就开始推向市场,并获得用户的好评。三个月后,乙公司也推出名为“恒友”的类似软件,并对
Windows操作系统下可以通过安装(36)组件来提供FTP服务。
根据这张通知书所提供的信息,设计了一个E-R模型,如图12-6所示。请将(n)处补充完整。将问题1中的E-R模型(图12-6)转换成4个关系数据模型,要求标注主码和外码。
随机试题
令x=cost(0
“树”与“杨树”这两个概念之间是()。
对奶牛乳头浸泡消毒时,聚维酮碘合适的浓度是
实行批准文号管理的中药材和中药饮片品种目录的制定部门是()。
焊接方法是直接影响()的主要因素。
()产生的主要原因是双方在各自国家中的金融市场上具有比较优势。
处理国与国之间关系的和平共处五项原则的倡导者是()。
配偶权是()。
2005年全国1%人口抽样调查主要数据公报显示,同2000年第五次全国人口普查相比,2005年具有大学教育程度的人口增加2193万人;具有高中教育程度的人口增加974万人;具有初中教育程度的人口增加3746万人;具有小学教育程度的人口减少4485万人。
下面关于S3C2410的UART的叙述中,错误的是()。
最新回复
(
0
)