首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于以下编号为①、②、③的正规式,正确的说法是(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
43
问题
对于以下编号为①、②、③的正规式,正确的说法是(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
软件风险一般包含()两个特性。
交换机命令showinterfacestype0/port_#switchport|trunk用于显示中继连接的配置情况,下面是显示例子:2950#showinterfacefastEthernet0/1switchport
TCP是互联网中的传输层协议,TCP协议进行流量控制的方法是(22),当TCP实体发出连接请求(SYN)后,等待对方的(23)响应。
在Kerberos认证系统中,用户首先向(46)申请初始票据,然后从(47)获得会话密钥。(47)
DES是一种(44)________________加密算法,其密钥长度为56位,3DES是基于DES的加密方式,对明文进行3次DES操作,以提高加密强度,其密钥长度是(45)________________位。
SNMP代理收到一个GET请求时,如果不能提供该对象的值,代理以(48)________________响应。
在Windows中,可以使用(38)命令测试DNS正向解析功能,要查看域名www.aaa.com所对应的主机IP地址,须将type值设置为(39)。(39)
以下关于CMM的叙述中,不正确的是()。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)
决定局域网特性的主要技术要素是网络拓扑、传输介质和__________。
随机试题
WhenItookhistemperature,itwastwodegreesabove______.
食滞痰阻之聚证,治宜选用
心脏内传导速度最快的部位是心肌自律性最高的部位是
桁架结构形式与荷载FP均已知,如图所示。结构中杆件内力为零的杆件数为:
工作之间的逻辑关系可包括( )。
L所违反的税务管理制度有( )。Z违反发票管理制度的具体行为是( )。
下列各项中,属于“吸收直接投资”与“发行普通股”筹资方式所共有的缺点有()。
刚参加完培训的张老师自费将培训资料复印给同事,并将自己的心得打印出来与同事分享。对此,下列说法中不正确的是()。
有一工程队,队中每个人的工作效率相同,这个队承包了两项工程,A项工程是B项工程工作量的4倍。前20天全部都干A项工程,20天后,抽出1/4的人干B项工程,其余的人还干A项工程。又过20天A项工程完工,抽出两人另有任务,其余人都干B项工程,这样,只用了4天B
已知极限则n=()。
最新回复
(
0
)