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

admin2013-05-11 30

问题对于以下编号为①、②、③的正规式，正确的说法是______。　　　　
①(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

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

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

软考中级

相关试题推荐

目前最流行的无线接入技术类型有哪几种?无线局域网可以在普通局域网基础上通过无线hub、无线接入站(accesspoint，ap，亦译作网络桥通器)、无线网桥、无线modem及无线网卡等来实现。在业内无线局域网多种标准并存，太多的ieee802.11标准
DMA方式由(5)实现。
在域名系统中，根域下面是顶级域(TLD)。在下面的选项中______属于全世界通用的顶级域。
RIP协议中可以使用多种方法防止路由循环，在以下选项中不属于这些方法的是______。
下列算法中，____________属于摘要算法。
设信道带宽为3000Hz，信噪比为30dB，则信道可达到的最大数据速率约为(15)b／s。
下面有关BGP4协议的描述中，不正确的是__________。(2008年上半年试题)
以太网介质访问控制策略可以采用不同的监听算法，其中一种是：一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据，这种算法称为(1)监听算法，该算法的主要特点是(2)。(2011年下半年试题)(2)
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密，然后将密文作为签名，连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密，并对这两个明文比较，由于不同的非对称密钥对同一报
(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(2)

随机试题

影响就业率指标数值大小的因素有（）
Apunctualpersonisinthehabitofdoingathingatthepropertimeandisneverlateinkeepinganappointment.Theunpun
A．腹股沟疝修补术B．胃大部切除术C．胆囊切除术D．阑尾穿孔切除术E．小肠部分切除术污染切口是指
关于成本和费用的说法中错误的是（）。
秘书参与外事活动的基本原则是()。
如果要创建一个数据组分组报表，第一个分组表达式是“部门”，第二个分组表达式是“性别”，第三个分组表达式是“基本工资”，当前索引的索引表达式是()。
设函数f(x)=x2(x-1)(x-2)，则f(x)的零点个数为
Whichwordcanbestdescribetheauthor’sattitudetothetworeportsfrequentlymentioned?Theword"dragoon"(Sentence2,Para
(41)是在一个公司发给另一个公司的报文上，连同报文和签名一起做一个摘要的方法。目前的产品能够做到的最高安全级别是(42)级。仔细阅读日志属于(43)的内容。在网络安全策略中，属于半主动网络安全策略的方法是(44)。在故障报告中，设备运行出现错误状态用(4
每次单击菜单编辑器中的“→”按钮可以使选定的菜单项______________。

最新回复(0)

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

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

软考中级

DMA方式由(5)实现。

在域名系统中，根域下面是顶级域(TLD)。在下面的选项中______属于全世界通用的顶级域。

RIP协议中可以使用多种方法防止路由循环，在以下选项中不属于这些方法的是______。

下列算法中，____________属于摘要算法。

设信道带宽为3000Hz，信噪比为30dB，则信道可达到的最大数据速率约为(15)b／s。

下面有关BGP4协议的描述中，不正确的是__________。(2008年上半年试题)

以太网介质访问控制策略可以采用不同的监听算法，其中一种是：一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据，这种算法称为(1)监听算法，该算法的主要特点是(2)。(2011年下半年试题)(2)

(1)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(2)

影响就业率指标数值大小的因素有（）

Apunctualpersonisinthehabitofdoingathingatthepropertimeandisneverlateinkeepinganappointment.Theunpun

A．腹股沟疝修补术B．胃大部切除术C．胆囊切除术D．阑尾穿孔切除术E．小肠部分切除术污染切口是指

关于成本和费用的说法中错误的是（）。

秘书参与外事活动的基本原则是()。

如果要创建一个数据组分组报表，第一个分组表达式是“部门”，第二个分组表达式是“性别”，第三个分组表达式是“基本工资”，当前索引的索引表达式是()。

设函数f(x)=x2(x-1)(x-2)，则f(x)的零点个数为

Whichwordcanbestdescribetheauthor’sattitudetothetworeportsfrequentlymentioned?Theword"dragoon"(Sentence2,Para

每次单击菜单编辑器中的“→”按钮可以使选定的菜单项______________。

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