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

admin2013-05-11 45

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

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

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

软考中级

相关试题推荐

在单指令流多数据流计算机(SIMD)中，各处理单元必须(20)。
目前最流行的无线接入技术类型有哪几种?无线局域网可以在普通局域网基础上通过无线hub、无线接入站(accesspoint，ap，亦译作网络桥通器)、无线网桥、无线modem及无线网卡等来实现。在业内无线局域网多种标准并存，太多的ieee802.11标准
在广播介质网络OSPF配置过程中，在路由器RouterA配置子模式下键入showipospfneihbor命令获得如图8-6所示的系统输出信息，具有最高路由器ID的是(52)。
在WindowsServer2003中，创建用户组时，可选择的组类型中，仅用于分发电子邮件且没有启用安全性的是____________。
在Kerberos认证系统中，用户首先向(1)申请初始票据，然后从(2)获得会话密钥。(2011年上半年试题)(1)
网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(3)
下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)(1)
网络配置如下图所示。(2009年上半年试题)其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnec~ed，FastEthernet0／0R192．168．3．0／24[120／1]via192．1
DNS服务器进行域名解析时，若采用递归方法，发送的域名请求为__________。(2011年上半年试题)
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

随机试题

美国学者斯蒂芬．柯维在其著作“高效领导者的七种习惯”中有一段父子沟通失败的描述。“上学真是无聊透了。”“怎么回事?”“学的都是些不实用的东西。”“现在的确看不出好处来，我当年也有同样的想法，可是现在觉得那些知识还蛮有用的，你就忍耐一下吧!”“我已经耗了十年
A．位于腹膜后，正常时不易触及B．库瓦济埃征阳性C．上腹部剧烈疼痛，向背部放射，左腰部因淤血而发蓝，左季肋部和肋脊点有压痛D．上腹部肋下或左季肋部触及囊性肿物，位置固定，表面光滑，无压痛
在药物不良反应监测中占有极重要地位的监测方法是
幕墙中的铝合金材料与以下哪种材料接触时，可以不设置绝缘垫片或隔离材料?[2012-095，2011-091，2007—107]
“备案号”栏应填：“收货单位”栏应填：
以下关于个人征信安全管理的说法中正确的有()。
当发生危及贷款人安全的情形时，借款人应当(　　)。
对联，又称对子、楹联，是单独使用的对仗的句子，它是我国特有的文学形式。山东省境内旅游景区有许多名联，例如：对联1：与国咸休，安富尊荣公府第；同天并老，文章道德圣人家。对联2：铁板铜琶继东坡高唱大江东去；美芹悲黍冀南宋莫随鸿雁南飞。对联3：云雾润蒸华不
银行票据
WhyisitthatmostofuscanrememberourprecisesurroundingsthemomentthatwefirstlearnedofJohnFitzgeraldKennedy’sas

最新回复(0)

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

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

软考中级

在单指令流多数据流计算机(SIMD)中，各处理单元必须(20)。

在广播介质网络OSPF配置过程中，在路由器RouterA配置子模式下键入showipospfneihbor命令获得如图8-6所示的系统输出信息，具有最高路由器ID的是(52)。

在WindowsServer2003中，创建用户组时，可选择的组类型中，仅用于分发电子邮件且没有启用安全性的是____________。

在Kerberos认证系统中，用户首先向(1)申请初始票据，然后从(2)获得会话密钥。(2011年上半年试题)(1)

网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(3)

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

网络配置如下图所示。(2009年上半年试题)其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnec~ed，FastEthernet0／0R192．168．3．0／24[120／1]via192．1

DNS服务器进行域名解析时，若采用递归方法，发送的域名请求为__________。(2011年上半年试题)

阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已

A．位于腹膜后，正常时不易触及B．库瓦济埃征阳性C．上腹部剧烈疼痛，向背部放射，左腰部因淤血而发蓝，左季肋部和肋脊点有压痛D．上腹部肋下或左季肋部触及囊性肿物，位置固定，表面光滑，无压痛

在药物不良反应监测中占有极重要地位的监测方法是

幕墙中的铝合金材料与以下哪种材料接触时，可以不设置绝缘垫片或隔离材料?[2012-095，2011-091，2007—107]

“备案号”栏应填：“收货单位”栏应填：

以下关于个人征信安全管理的说法中正确的有()。

当发生危及贷款人安全的情形时，借款人应当( )。

银行票据

WhyisitthatmostofuscanrememberourprecisesurroundingsthemomentthatwefirstlearnedofJohnFitzgeraldKennedy’sas

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

当发生危及贷款人安全的情形时，借款人应当(　　)。