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

admin2009-05-15 85

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

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

下列选项中，不属于质量控制工具的是______。
冲突管理中最有效的解决冲突方法是______。
以下关于数据库设计中范式的叙述，不正确的是______。
信息系统的生命周期大致可分成4个阶段，即系统规划阶段、系统开发阶段、系统运行与维护阶段、系统更新阶段。其中以制定出信息系统的长期发展方案、决定信息系统在整个生命周期内的发展方向、规模和发展进程为主要目标的阶段是(1)。系统调查和可行性研究、系统逻辑
某系统集成企业进行业务流程重组，在实施的过程中企业发生了多方面、多层次的变化，假定该企业的实施是成功的，则______不应是该实施所带来的变化。
在软件测试中，假定X为整数，10≤X≤100，用边界值分析法，那么X在测试中应该取______边界值。(8)
下列要素中，不属于DFD的是(115)。当使用DFD对一个工资系统进行建模时，(116)可以被认定为外部实体。(116)
系统工程师小李希望查询到中国计算机职业技术资格网(http：／／www．rkb．gov．cn)的Web服务器的IP地址，他在一台连接到Internet的工作站上用命令行方式进行查询。下列命令中的()无法让小李查询到该网站的IP地址。
某高校在进行新的网络规划和设计时，重点考虑的问题之一是网络系统应用和今后网络的发展。为了便于未来的技术升级与衔接，该高校在网络设计时应遵循(22)原则。
RGB8：8：8表示一帧彩色图像的颜色数为(21)种。(2009年11月试题21)

随机试题

对于施工中可能发生的临时占用规划批准范围外的场地,可能损坏道路、管线等公共设施,或需爆破作业等情况,()应按国家有关规定办理申请批准手续。
下面(　　)属于分部工程质量验收合格规定的内容。
关于银行卡的说法正确的有()。
老张以个人财产出资设立一个人独资企业，聘请老李管理该企业事务。老张病故后因企业负债较多，作为唯一继承人的小张明确表示不愿继承该企业，该企业只得解散。关于该企业清算人的下列表述中，错误的有()。
通常应对不利的直接材料价格差异负责的部门是()。
以()为标准,可将保险分为自愿保险与强制保险。
2011年上半年，我国软件产业实现软件业务收入8065亿元，同比增长29．3％，增速比去年同期高0．2个百分点；实现利润103亿元，同比增长34．9％。其中，6月份完成软件业务收入1828亿元，同比增长32．9％，增速比5月份回升3．6个百分点。
以下不属于西周时期立法指导思想的有()。
Whatdoestheradioprogram"CrimeWatch"dealwith?
Acontroversialfigurethroughoutmostofhispubliclife,theBlackleaderMarcusGarveyadvocatedthatsomeBlacksreturntoA

最新回复(0)

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

数据库系统工程师上午基础知识考试

软考中级

下列选项中，不属于质量控制工具的是______。

冲突管理中最有效的解决冲突方法是______。

以下关于数据库设计中范式的叙述，不正确的是______。

某系统集成企业进行业务流程重组，在实施的过程中企业发生了多方面、多层次的变化，假定该企业的实施是成功的，则______不应是该实施所带来的变化。

在软件测试中，假定X为整数，10≤X≤100，用边界值分析法，那么X在测试中应该取______边界值。(8)

下列要素中，不属于DFD的是(115)。当使用DFD对一个工资系统进行建模时，(116)可以被认定为外部实体。(116)

系统工程师小李希望查询到中国计算机职业技术资格网(http：／／www．rkb．gov．cn)的Web服务器的IP地址，他在一台连接到Internet的工作站上用命令行方式进行查询。下列命令中的()无法让小李查询到该网站的IP地址。

某高校在进行新的网络规划和设计时，重点考虑的问题之一是网络系统应用和今后网络的发展。为了便于未来的技术升级与衔接，该高校在网络设计时应遵循(22)原则。

RGB8：8：8表示一帧彩色图像的颜色数为(21)种。(2009年11月试题21)

对于施工中可能发生的临时占用规划批准范围外的场地,可能损坏道路、管线等公共设施,或需爆破作业等情况,()应按国家有关规定办理申请批准手续。

下面( )属于分部工程质量验收合格规定的内容。

关于银行卡的说法正确的有()。

老张以个人财产出资设立一个人独资企业，聘请老李管理该企业事务。老张病故后因企业负债较多，作为唯一继承人的小张明确表示不愿继承该企业，该企业只得解散。关于该企业清算人的下列表述中，错误的有()。

通常应对不利的直接材料价格差异负责的部门是()。

以()为标准,可将保险分为自愿保险与强制保险。

以下不属于西周时期立法指导思想的有()。

Whatdoestheradioprogram"CrimeWatch"dealwith?

Acontroversialfigurethroughoutmostofhispubliclife,theBlackleaderMarcusGarveyadvocatedthatsomeBlacksreturntoA

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

下面(　　)属于分部工程质量验收合格规定的内容。