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

admin2013-05-11 54

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

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

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

软考中级

相关试题推荐

GB/T19000.3—2000质量管理和质量保证标准第三部分：GB/T19001—1994在计算机软件开发、供应、安装和维护中的使用指南(idtISO9000-3：1997)。其中，“idt”是一种(8)关系。
单个磁头在向盘片的磁性涂料层上写入数据时，是以______　方式写入的。
在某台主机上无法访问域名为aaa．bbb．cn的网站，而局域网中的其他主机可正常访问，在该主机上执行ping命令时有如下的信息：分析以上信息，可能造成该现象的原因是____________。
HTTPS的安全机制工作在(1)。而S-HTTP的安全机制工作在(2)。(2011年上半年试题)(2)
POP3协议采用(1)模式，当客户机需要服务时，客户端软件(OutlookExpress或Fox．Mail)与POP3服务器建立(2)连接。(2011年下半年试题)(2)
SSL是一个介于(1)与TCP之间的一个可选层，当发送访问请求时，在SSL层，借助下层协议的安全信道(2)，并用此来(3)。在TCP层，与服务器端口建立连接，传递SSL处理后的数据。接收端的操作与此发送端过程相反。SSL协议分为(4)和记录协议两部分。其中
IPSec协议不是一个单独的协议，它给出了应用于IP层上网络数据安全的一整套体系结构，包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换，向
报文摘要算法MD5的输出是(1)位，SHA-1的输出是(2)位。(2010年下半年试题)(2)
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_________(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_________(25)问题。BGP4报文封装在_________(26)中传送。(26)

随机试题

“双花饮”主要功效是清热解毒。()
房地产经纪合同不规范、高于规定标准收费等现象主要违反了房地产经纪人员职业道德基本要求中的()。
“可口可乐”饮料自动罐装机
证券公司介绍其客户到期货公司开户，当期货、现货市场行情发生重大变化导致该客户期货账户可能出现风险时，证券公司可以()。
甲离开自己的住所下落不明已满五年。乙作为甲的妻子，根据我国法律规定，下列说法正确的是：()。
党在民主革命时期，逐步认识到土地革命的极端重要性，形成了土地革命路线，这就是()。①依靠贫雇农②团结中农③有步骤、有分别地消灭封建剥削制度④发展农业生产
售货员：顾客：销售
Thereareexamplesofwhatcanbedonebytheretailerwithinhisstore,butperhapsthebiggestopportunityforcost-reduction
对学生来说，几乎所有的学习都涉及到阅读。对成年人来说，阅读天天进行，他要么是通往乐趣和机遇的平坦道路，要么是一块绊脚石。（94）这就是为什么良好的阅读习惯不仅仅是学生的一种重要的学习技能，也是任何人的一种重要的生活技能。梦游的孩子通常长大后会改掉这
Generally,womendon’tcontentthemselveswiththechores.PerhapstherearefarmorewivesthanIimaginewhotakeitfor【67】th

最新回复(0)

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

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

软考中级

GB/T19000.3—2000质量管理和质量保证标准第三部分：GB/T19001—1994在计算机软件开发、供应、安装和维护中的使用指南(idtISO9000-3：1997)。其中，“idt”是一种(8)关系。

单个磁头在向盘片的磁性涂料层上写入数据时，是以______ 方式写入的。

在某台主机上无法访问域名为aaa．bbb．cn的网站，而局域网中的其他主机可正常访问，在该主机上执行ping命令时有如下的信息：分析以上信息，可能造成该现象的原因是____________。

HTTPS的安全机制工作在(1)。而S-HTTP的安全机制工作在(2)。(2011年上半年试题)(2)

POP3协议采用(1)模式，当客户机需要服务时，客户端软件(OutlookExpress或Fox．Mail)与POP3服务器建立(2)连接。(2011年下半年试题)(2)

报文摘要算法MD5的输出是(1)位，SHA-1的输出是(2)位。(2010年下半年试题)(2)

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_________(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_________(25)问题。BGP4报文封装在_________(26)中传送。(26)

“双花饮”主要功效是清热解毒。()

房地产经纪合同不规范、高于规定标准收费等现象主要违反了房地产经纪人员职业道德基本要求中的()。

“可口可乐”饮料自动罐装机

证券公司介绍其客户到期货公司开户，当期货、现货市场行情发生重大变化导致该客户期货账户可能出现风险时，证券公司可以()。

甲离开自己的住所下落不明已满五年。乙作为甲的妻子，根据我国法律规定，下列说法正确的是：()。

党在民主革命时期，逐步认识到土地革命的极端重要性，形成了土地革命路线，这就是()。①依靠贫雇农②团结中农③有步骤、有分别地消灭封建剥削制度④发展农业生产

售货员：顾客：销售

Thereareexamplesofwhatcanbedonebytheretailerwithinhisstore,butperhapsthebiggestopportunityforcost-reduction

Generally,womendon’tcontentthemselveswiththechores.PerhapstherearefarmorewivesthanIimaginewhotakeitfor【67】th

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

单个磁头在向盘片的磁性涂料层上写入数据时，是以______　方式写入的。

边界网关协议BGP4是一种动态路由发现协议，它的主要功能是_____(24)。BGP路由器之间传送的是AS路径信息，这样就解决了_(25)问题。BGP4报文封装在_____(26)中传送。(26)