对于以下编号为①、②、③的正规式，正确的说法是______。　　　　 ①(aa｜ab)b　　　　 ②(a｜b)b　　　　 ③[(a｜b)｜aa]*b

admin2013-05-11 37

问题对于以下编号为①、②、③的正规式，正确的说法是______。　　　　
①(aa*｜ab)*b　　　　
②(a｜b)*b　　　　
③[(a｜b)*｜aa]*b

选项 A、正规式①②等价
B、正规式①③等价
C、正规式②③等价
D、正规式①②②互不等价

答案C

解析由于正规式①产生的字符串为a*b或ab*b，②产生的字符串为a*b或b*b，③产生的字符串为a*b或b*b，故②③等价。

转载请注明原文地址:https://kaotiyun.com/show/xBRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(
属性指的是类中对象具有的特性(数据)。不同对象的同一属性可具有相同的或不同的______　。
两个自治系统(AS)之间的路由协议是______。
在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以______。
SNMPv2提供了3种访问管理信息的方法，这3种方法不包括____________。
在Windows命令行下执行__________命令出现下图的效果。(2012年下半年试题)TracingroutetoMicrosoft[157．54．1．196]overamaximumof30h0172．16．67．351
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(2)
内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16Kx8bit的存储器芯片构成该内存，至少需要__________片。
SCSI是一种通用的系统级标准输入/输出接口，其中(65)标准的数据宽度16位，数据传送率达20MB/s。大容量的辅助存储器常采用RAID磁盘阵列。RAID的工业标准共有六级。其中，(66)是镜像磁盘阵列，具有最高的安全性；(67)是无独立校验盘的奇偶校验
Network　managers　have　long　awaited　practical　voice-over-IP(VOIP)solutions.　VOIP　promises(71)network　management　and　decreases　cos

随机试题

根据相关法律规定，水土流失的侵权行为责任实行【】
关于实性肿瘤声像图表现，下列错误的是
A．髓周牙本质B．球间牙本质C．前期牙本质D．托姆斯颗粒层E．透明牙本质牙本质钙化小球之间遗留的未钙化间质，其中仍有牙本质小管通过，此结构称为
A县张某系艾滋病患者，在B市传染病医院隔离治疗期间，擅自逃出医院回到A县，脱离隔离治疗。为防止艾滋病传播，可以协助传染病医院追回张某采取强制隔离治疗措施的是
广防己长于粉防己长于
下列关于心搏、呼吸骤停患者，最重要的诊断依据是()。
前苏联政府在处理切尔诺贝利核事故上不__________的做法受到了国际社会、特别是欧洲国家的严厉批评。东欧国家和邻国因前苏联未及时通报灾情，使得原本紧张的关系加剧。世界对前苏联核技术的__________大大降低，加之西方媒体大量夸大的报道，使前苏联的声
因同一行为应当承担侵权责任和行政责任、刑事责任，侵权人的财产不足以支付的，应当()
有关部委负责人表示，今年将在部分地区进行试点，为全面清理“小产权房”做制度和政策准备。要求各地对农村集体土地进行确权登记发证，凡是小产权房均不予确权登记，不受法律保护。因此，河西村的这片新建房屋均不受法律保护。以下哪项如果为真，最能削弱上述论证?
2021年5月，中共中央办公厅印发了《关于向重点乡村持续选派驻村第一书记和工作队的意见》。根据该意见，下列不属于第一书记和工作队员人选的基本条件的是()。

最新回复(0)

对于以下编号为①、②、③的正规式，正确的说法是______。 ①(aa*｜ab)*b ②(a｜b)*b ③[(a｜b)*｜aa]*b

软件设计师上午基础知识考试

软考中级

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

属性指的是类中对象具有的特性(数据)。不同对象的同一属性可具有相同的或不同的______ 。

两个自治系统(AS)之间的路由协议是______。

在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以______。

SNMPv2提供了3种访问管理信息的方法，这3种方法不包括____________。

在Windows命令行下执行__________命令出现下图的效果。(2012年下半年试题)TracingroutetoMicrosoft[157．54．1．196]overamaximumof30h0172．16．67．351

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(2)

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16Kx8bit的存储器芯片构成该内存，至少需要__________片。

Network managers have long awaited practical voice-over-IP(VOIP)solutions. VOIP promises(71)network management and decreases cos

根据相关法律规定，水土流失的侵权行为责任实行【】

关于实性肿瘤声像图表现，下列错误的是

A．髓周牙本质B．球间牙本质C．前期牙本质D．托姆斯颗粒层E．透明牙本质牙本质钙化小球之间遗留的未钙化间质，其中仍有牙本质小管通过，此结构称为

A县张某系艾滋病患者，在B市传染病医院隔离治疗期间，擅自逃出医院回到A县，脱离隔离治疗。为防止艾滋病传播，可以协助传染病医院追回张某采取强制隔离治疗措施的是

广防己长于粉防己长于

下列关于心搏、呼吸骤停患者，最重要的诊断依据是()。

因同一行为应当承担侵权责任和行政责任、刑事责任，侵权人的财产不足以支付的，应当()

2021年5月，中共中央办公厅印发了《关于向重点乡村持续选派驻村第一书记和工作队的意见》。根据该意见，下列不属于第一书记和工作队员人选的基本条件的是()。

对于以下编号为①、②、③的正规式，正确的说法是______。　　　　 ①(aa｜ab)b　　　　 ②(a｜b)b　　　　 ③[(a｜b)｜aa]*b

属性指的是类中对象具有的特性(数据)。不同对象的同一属性可具有相同的或不同的______　。

Network　managers　have　long　awaited　practical　voice-over-IP(VOIP)solutions.　VOIP　promises(71)network　management　and　decreases　cos