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

admin2013-05-11 31

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

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

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

软考中级

相关试题推荐

为了限制路由信息传播的范围，OSPF协议把网络划分成4种区域(Area)，其中(1)的作用是连接各个区域的传输网络，(2)不接受本地自治系统之外的路由信息。(2009年下半年试题)(2)
蠕虫的传播是通过不断监听通信端口，通过(1)确立下一个感染日标，然后利用网络中的安全漏洞，将(2)传播到另一个系统中，然后在目标系统中被编译执行，然后从宿主系统中获得(3)并在目标系统中执行，继续寻找信任主机，选取新的攻击对象。因此每个被感染的系统都成
以下关于加密算法的叙述中，正确的是__________。(2010年上半年试题)
以太网中，当数据传输提高时，帧的发送时间要按比例缩短，这样有可能会影响冲突的检测。为了能有效地检测冲突，可以(1)或者(2)。快速以太网仍然遵循CSMA／CD，它采取(3)而将最大电缆长度减少到100m的方式，使以太网的数据传输速率提高到100Mb／s。
WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib
在Windows命令行下执行__________命令出现下图的效果。(2012年下半年试题)TracingroutetoMicrosoft[157．54．1．196]overamaximumof30h0172．16．67．351
两个X．25网络之间互联时使用()协议。
使用海明码进行前向纠错，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110，则表示出错位是()。
内存按字节编址。若用存储容量为32Kx8bit的存储器芯片构成地址从A0000H到DFFFFH的内存，则至少需要_____________片芯片。
阅读下列函数说明和C代码，回答下面问题。[说明]冒泡排序算法的基本思想是：对于无序序列(假设扫描方向为从前向后，进行升序排列)，两两比较相邻数据，若反序则交换，直到没有反序为止。一般情况下，整个冒泡排序需要进行众(1≤k≤n)趟冒泡操作，冒泡排序

随机试题

少年期性意识的最突出的特征是
下列属于高度危险物品的是（）。
心包积液时，超声表现下列哪项不对
患者，女性，患有胃溃疡10年，因溃疡出血3d就诊，经治疗出血停止，病情缓解，粪便隐血试验阴性。患者出血期间，护士观察其粪便颜色呈
砌砖施工工艺中，铺灰应均匀平整，长度不宜超过()m。
根据刑事诉讼法律制度的规定，公安机关负责人的回避由()决定。
某旅行社4月份组织一个共30人的旅行团旅游，向每人收取旅游费3000元。旅游期间由旅行社为每人支付住宿费1200元，餐费1000元，交通费350元，门票50元。旅游业适用营业税税率为5％，旅行社该项业务应缴纳营业税()元。
邓小平在探索中国特色社会主义道路中，虽然没有明确提出“可持续发展战略”，但却包含着丰富的可持续发展的思想。他强调，促进我国经济和社会可持续发展，必须在保持经济增长的同时()。
简述中世纪城市学校的特点。
下列哪个包封装抽象窗口工具包，提供管理用户图形界面功能?

最新回复(0)

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

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

软考中级

为了限制路由信息传播的范围，OSPF协议把网络划分成4种区域(Area)，其中(1)的作用是连接各个区域的传输网络，(2)不接受本地自治系统之外的路由信息。(2009年下半年试题)(2)

以下关于加密算法的叙述中，正确的是__________。(2010年上半年试题)

WLANsareincreasinglypopularbecausetheyenablecost—effectiveconnectionsamongpeopleandapplicationsthatwerenotpossib

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

两个X．25网络之间互联时使用()协议。

使用海明码进行前向纠错，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110，则表示出错位是()。

内存按字节编址。若用存储容量为32Kx8bit的存储器芯片构成地址从A0000H到DFFFFH的内存，则至少需要_____________片芯片。

少年期性意识的最突出的特征是

下列属于高度危险物品的是（）。

心包积液时，超声表现下列哪项不对

患者，女性，患有胃溃疡10年，因溃疡出血3d就诊，经治疗出血停止，病情缓解，粪便隐血试验阴性。患者出血期间，护士观察其粪便颜色呈

砌砖施工工艺中，铺灰应均匀平整，长度不宜超过()m。

根据刑事诉讼法律制度的规定，公安机关负责人的回避由()决定。

某旅行社4月份组织一个共30人的旅行团旅游，向每人收取旅游费3000元。旅游期间由旅行社为每人支付住宿费1200元，餐费1000元，交通费350元，门票50元。旅游业适用营业税税率为5％，旅行社该项业务应缴纳营业税()元。

邓小平在探索中国特色社会主义道路中，虽然没有明确提出“可持续发展战略”，但却包含着丰富的可持续发展的思想。他强调，促进我国经济和社会可持续发展，必须在保持经济增长的同时()。

简述中世纪城市学校的特点。

下列哪个包封装抽象窗口工具包，提供管理用户图形界面功能?

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