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

admin2013-05-11 34

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答下面问题。【说明】随着通信市场的日益开放，电信业务正向数据化、宽带化、综合化、个性化飞速发展，各运营商之间竞争日益激烈。而竞争的基本点就在于接入资源的竞争，如何快速、有效、灵活、低成本提供客户所需要的各种业务成为运营商首要考
有一种NAT技术叫做“地址伪装(Masquerading)，下面关于地址伪装的描述中正确的是____________。
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)
在SNMP管理模型中，关于管理信息库MIB的说法，正确的是(1)。SNMP实现管理功能的方式是(2)。SNMP网络管理模型中关于管理代理与委托代理的说法正确的是(3)。SNMP将一个值存储到指明变量中去使用(4)命令，而有关get操作命令的目的是(5)。
10Base-T以太网使用曼彻斯特编码，其编码效率为(1)％，在快速以太网中使用4B／5B编码，其编码效率为(2)％。(2011年上半年试题)(2)
下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)(2)
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
使用海明码进行前向纠错，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110，则表示出错位是()。
在网络中使用5类UTP作为传输介质，单段UTP的最长长度为(11)米。采用EIA568A布线标准时，可以达到的最高数据率是(12)Mb/s。STP与UTP的主要区别是(13)。一般而言，单模光纤与多模光纤的主要不同是(14)，但为充分利用其容量，都可以使用
Multipurpose　Internet　Mail　Extension　(MIME)is　a(76)document　messaging　standard　in　the　Internet　environment.　With　MIME,　users　can

随机试题

计量标准考核的内容有__________。
_______被人认作“适宜儿童发展的教育实践”的一个例证。
下列各句中有语病的一句是()。
电渣焊的焊前准备工作包括哪些内容?有何注意事项?
有关利用乳腺切线固定装置用于乳腺癌定位的描述，错误的是
高颈髓病变病情严重的原因是易引起
急性胆囊炎急性阑尾炎
场地拓展训练的特点不包括()
热传导的各种方式中，热辐射是以()形式传递热量的。
在漫长的历史_________中，公民社会作为关于人类社会认知的一个范畴，可以说一直走在时代的前面。如同引领人类思想和社会进步的一把火炬，它从希腊城邦激辩的淬火中走出，经历了罗马深厚的法律文明、中世纪城市文明、宗教革命与政治变革的_________，经历了

最新回复(0)

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

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

软考中级

有一种NAT技术叫做“地址伪装(Masquerading)，下面关于地址伪装的描述中正确的是____________。

10Base-T以太网使用曼彻斯特编码，其编码效率为(1)％，在快速以太网中使用4B／5B编码，其编码效率为(2)％。(2011年上半年试题)(2)

下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)(2)

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

Multipurpose Internet Mail Extension (MIME)is a(76)document messaging standard in the Internet environment. With MIME, users can

计量标准考核的内容有__________。

_______被人认作“适宜儿童发展的教育实践”的一个例证。

下列各句中有语病的一句是()。

电渣焊的焊前准备工作包括哪些内容?有何注意事项?

有关利用乳腺切线固定装置用于乳腺癌定位的描述，错误的是

高颈髓病变病情严重的原因是易引起

急性胆囊炎急性阑尾炎

场地拓展训练的特点不包括()

热传导的各种方式中，热辐射是以()形式传递热量的。

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

Multipurpose　Internet　Mail　Extension　(MIME)is　a(76)document　messaging　standard　in　the　Internet　environment.　With　MIME,　users　can