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

admin2009-05-15 73

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

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

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

软考中级

相关试题推荐

项目经理小丁负责一个大型项目的管理工作，目前因人手紧张只有15个可用的工程师，因为其他工程师已经被别的项目占用。这15个工程师可用时间不足所需时间的一半，并且小丁也不能说服管理层改变这个大型项目的结束日期。在这种情况下，小丁应该______。
下列选项中，不属于质量控制工具的是______。
应用______软件不能在Windows环境下搭建Web服务器。
项目Ⅰ、Ⅱ、Ⅲ、Ⅳ的工期都是三年，在第二年末其挣值分析数据如下表所示，按照趋势最早完工的应是项目______。
某省级政府对一个信息系统集成项目进行招标，2010年3月1日发招标文件，定于2010年3月20日9点开标。在招投标过程中，______是恰当的。
某市政府采购采用公开招标。招标文件要求投标企业必须通过ISO9001认证并提交ISO9001证书。在评标过程中，评标专家发现有多家企业的投标文件没有按标书要求提供ISO9001证书。依据相关法律法规，以下处理方式中，______是正确的。
软件能力成熟度(CMM)模型提供了一个框架，将软件过程改进的进化步骤组织成5个成熟等级，为过程不断改进奠定了循序渐进的基础。由低到高5个等级命名为______。
根据《中华人民共和国政府采购法》，针对______情况，不能使用单一来源方式采购。
以下有关WebService技术的示例中，产品和语言对应关系正确的是______。A．.NETFramework—CB．Delphi6—PascalC．WASP—C++D．GLUE—JAVA
根据《软件工程产品质量》GB／T16260-2006，软件的内部和外部质量属性划分为六个特性，分别是功能性、可靠性、易用性、效率、________和可移植性。

随机试题

当梁突出顶棚的高度超过0．8m时，被梁隔断的每个梁间区域应至少设置一只探测器。()
患者女性，32岁。因纳差3天、发热伴咳嗽2天、意识模糊、烦躁半天急诊入院。妊娠36周。有慢性乙肝病史10年。体检：R28次／分，P88次／分，BP120／75mmHg。神志恍惚；巩膜中度黄染，有肝掌，颈部可见散在分布的蜘蛛痣；右下肺闻及湿啰音，心脏听诊无明
华康公司的净资产是否符合发行公司债券的条件?为什么?该公司本想发行股票，但因不完全具备发行股票的条件，想发行可转换为股票的公司债券，这一愿望能否实现?
某施工项目中，发包人提供的施工图纸存在错误，承包人按图施工，最终造成质量缺陷。在此情况下，发包人应承担()。
施工单位在堤防施工过程中的质量检验工作制度包括()。
根据(消费税暂行条例)的规定，纳税人自产的用于下列用途的应税消费品中，不需要缴纳消费税的是(　　　)。
保险合同的主要特征不包括()
项目沟通管理通常包括组织元素间的信息沟通管理和人际沟通管理两部分。基本的项目信息管理技术内容有________。
我国解决民族问题的根本出发点是()。
二次型f(x1，x2，x3)=(a1x1+a2x2+ax3x3)(b1x1+b2x2+b3x3)的矩阵为__________。

最新回复(0)

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

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

软考中级

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

应用______软件不能在Windows环境下搭建Web服务器。

项目Ⅰ、Ⅱ、Ⅲ、Ⅳ的工期都是三年，在第二年末其挣值分析数据如下表所示，按照趋势最早完工的应是项目______。

某省级政府对一个信息系统集成项目进行招标，2010年3月1日发招标文件，定于2010年3月20日9点开标。在招投标过程中，______是恰当的。

软件能力成熟度(CMM)模型提供了一个框架，将软件过程改进的进化步骤组织成5个成熟等级，为过程不断改进奠定了循序渐进的基础。由低到高5个等级命名为______。

根据《中华人民共和国政府采购法》，针对______情况，不能使用单一来源方式采购。

以下有关WebService技术的示例中，产品和语言对应关系正确的是______。A．.NETFramework—CB．Delphi6—PascalC．WASP—C++D．GLUE—JAVA

根据《软件工程产品质量》GB／T16260-2006，软件的内部和外部质量属性划分为六个特性，分别是功能性、可靠性、易用性、效率、________和可移植性。

当梁突出顶棚的高度超过0．8m时，被梁隔断的每个梁间区域应至少设置一只探测器。()

华康公司的净资产是否符合发行公司债券的条件?为什么?该公司本想发行股票，但因不完全具备发行股票的条件，想发行可转换为股票的公司债券，这一愿望能否实现?

某施工项目中，发包人提供的施工图纸存在错误，承包人按图施工，最终造成质量缺陷。在此情况下，发包人应承担()。

施工单位在堤防施工过程中的质量检验工作制度包括()。

根据(消费税暂行条例)的规定，纳税人自产的用于下列用途的应税消费品中，不需要缴纳消费税的是( )。

保险合同的主要特征不包括()

项目沟通管理通常包括组织元素间的信息沟通管理和人际沟通管理两部分。基本的项目信息管理技术内容有________。

我国解决民族问题的根本出发点是()。

二次型f(x1，x2，x3)=(a1x1+a2x2+ax3x3)(b1x1+b2x2+b3x3)的矩阵为__________。

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

根据(消费税暂行条例)的规定，纳税人自产的用于下列用途的应税消费品中，不需要缴纳消费税的是(　　　)。