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

admin2013-05-11 35

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

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

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

软考中级

相关试题推荐

RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。图8-10示意的是(63)磁盘阵列的工作原理图。
假设用户Q1有2000台主机，则必须给他分配(53)个C类网络，如果分配给用户Q1的超网号为200.9.64.0，则指定给Q1的地址掩码为(54)；假设给另一用户Q2分配的C类网络号为200.9.16.0～200.9.31.0，如果路由器收到一个目标地址为
子网过滤防火墙安装方法是把防火墙安装在一个由(1)控制边界的公共子网中，子网中有一台执行(2)的主机，对于多数应用入口，需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来，达到多层屏障保护的目的。
曼彻斯特编码的效率是(1)％，4B／5B编码的效率是(2)％。(2012年上半年试题)(1)
下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(2)
Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications．Forexample，thesymmetrickey(1)ap
用作存储器的芯片有不同的类型。可随机读/写，且只要不断电，其中存储的信息就可一直保存的存储器，称为(38)。可随机读/写，但即使在不断电的情况下其存储的信息要定时刷新才不致丢失的存储器，称为(39)。所存信息由生产厂家用掩膜技术写好后就无法再改变的存储器称
在网络中使用5类UTP作为传输介质，单段UTP的最长长度为(11)米。采用EIA568A布线标准时，可以达到的最高数据率是(12)Mb/s。STP与UTP的主要区别是(13)。一般而言，单模光纤与多模光纤的主要不同是(14)，但为充分利用其容量，都可以使用
阅读以下预备知识、函数说明和C代码，将应填入(n)处的字句填写完整。[说明](1)对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a,b,c,d)及其权值2、7、4、5，可构造如
(71)data　effectively　is　crucial　for　success　in　today’s　competitive　environment.　Managers　must　know　how　to　use　a　variety　of　tools

随机试题

每抽7～8次对绳帽、加重杆抽子检查一次，并用管钳上紧。()
神经一肌肉接头兴奋传递的递质是
关于胸骨的描述正确的是
初产妇，32岁。孕33周，孕前血压正常，因近2天偶感头晕就诊，测血压180／115mmHg，尿蛋白(+++)。该患者应首先给予的治疗方案是
营养性缺铁性贫血的有效治疗措施是
同一般测绘比较，房地产测绘精度要求较高。商品房竣工后，商品房面积必须据实测算，不能直接从图上量取。()
下列关于证券公司客户交易安全监控的说法中，错误的是()。
公允价值模式计量的投资性房地产转为存货，公允价值与账面价值之间的贷方差额应记入“资本公积”科目。()
锻炼：赢弱
某街道办事处主任陈某利用其掌握的城市居民低保资格复核权，收受申请人好处费，被上级机关撤销主任一职。陈某受到的法律制裁属于()(2013年一综一第9题)

最新回复(0)

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

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

软考中级

RAID级别是指磁盘阵列中硬盘的组合方式，不同级别的RAID为用户提供的磁盘阵列在性能上和安全性的表现上也有不同。图8-10示意的是(63)磁盘阵列的工作原理图。

假设用户Q1有2000台主机，则必须给他分配(53)个C类网络，如果分配给用户Q1的超网号为200.9.64.0，则指定给Q1的地址掩码为(54)；假设给另一用户Q2分配的C类网络号为200.9.16.0～200.9.31.0，如果路由器收到一个目标地址为

曼彻斯特编码的效率是(1)％，4B／5B编码的效率是(2)％。(2012年上半年试题)(1)

下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(2)

Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications．Forexample，thesymmetrickey(1)ap

(71)data effectively is crucial for success in today’s competitive environment. Managers must know how to use a variety of tools

每抽7～8次对绳帽、加重杆抽子检查一次，并用管钳上紧。()

神经一肌肉接头兴奋传递的递质是

关于胸骨的描述正确的是

初产妇，32岁。孕33周，孕前血压正常，因近2天偶感头晕就诊，测血压180／115mmHg，尿蛋白(+++)。该患者应首先给予的治疗方案是

营养性缺铁性贫血的有效治疗措施是

同一般测绘比较，房地产测绘精度要求较高。商品房竣工后，商品房面积必须据实测算，不能直接从图上量取。()

下列关于证券公司客户交易安全监控的说法中，错误的是()。

公允价值模式计量的投资性房地产转为存货，公允价值与账面价值之间的贷方差额应记入“资本公积”科目。()

锻炼：赢弱

某街道办事处主任陈某利用其掌握的城市居民低保资格复核权，收受申请人好处费，被上级机关撤销主任一职。陈某受到的法律制裁属于()(2013年一综一第9题)

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

(71)data　effectively　is　crucial　for　success　in　today’s　competitive　environment.　Managers　must　know　how　to　use　a　variety　of　tools