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

admin2009-05-15 42

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

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

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

软考中级

相关试题推荐

某厂需要购买生产设备生产某种产品，可以选择购买四种生产能力不同的设备，市场对该产品的需求状况有三种(需求量较大、需求量中等、需求量较小)。厂方估计四种设备在各种需求状况下的收益由下表给出，根据收益期望值最大的原则，应该购买______。
以下关于工作分解结构的叙述，错误的是______。
绩效报告的步骤包括收集并分发有关项目绩效的信息给项目干系人，这些步骤包括进度和状态报告、预测等。以下关于绩效报告的说法，______是错误的。
某承建单位根据《电子信息系统机房设计规范》中电子信息系统机房C级标准的要求，承担了某学校机房的施工任务。在施工中，______行为是不正确的。
数据仓库的系统结构通常包括4个层次，分别是数据源、______、前端工具。
大型项目的计划管理过程有其自身的特点。围绕大型项目计划管理过程，下列说法中不正确的是______。
结合大型项目的特点，企业的下列做法中，不正确的是______。
螺旋模型是一种演进式的软件过程模型，结合了原型开发方法的系统性和瀑布模型可控性特点。它有两个显著特点，一是采用(26)的方式逐步加深系统定义和实现的深度，降低风险；二是确定一系列(27)，确保(28)项目开发过程中的相关利益者都支持可行的和令人满意的系统解
基线由一组配置项组成，这些配置项构成了一个相对稳定的逻辑实体，是一组经过(62)正式审查、批准，达成一致的范围或工作产品。其主要属性一般主要包括(63)。(63)
人眼看到的任一彩色光都是亮度、色调和饱和度三个特性的综合效果，其中(13)反应颜色的种类。

随机试题

Howgreenareyou?Doyouknowhowtobegreen?Weallneedahealthyenvironment,butweproducewasteeverydayanditdoe
爬行动物皮肤干燥，可以不透水，以排泄尿酸来代替排泄尿素和氨，这是该类动物对_______。的适应表现。
常用治痰火郁结所致瘿瘤、瘰疬的药物是
某区区政府几位主要领导干部利用职权决定在洪灾期间引爆某水库堤岸，淹没下游的村庄，以此寻求国家的经济救济。县检察院认为此案由检察机关立案侦查更为适宜，该县检察院需经履行的法律程序是什么?
[2005年第112题]固定成本是总成本费用的一部分，它是指其中的()。
测量控制中，工业建筑测量复核的内容包括（）。
下列各项中，企业应确认为无形资产的是()。
简述物权请求权与占有保护请求权的区别。[北邮2020年研]
【2018年第44题】中国是全球最大的卷烟生产国和消费国，但近年来政府通过出台禁烟令、提高卷烟消费税等一系列公共政策努力改变这一形象。一项权威调查数据显示，在2014年同比上升2．4％之后，中国卷烟消费量在2015年同比下降了2．4％，这是1995年来首次
Onlyunderspecialcircumstances______totakemake-uptests.

最新回复(0)

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

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

软考中级

以下关于工作分解结构的叙述，错误的是______。

绩效报告的步骤包括收集并分发有关项目绩效的信息给项目干系人，这些步骤包括进度和状态报告、预测等。以下关于绩效报告的说法，______是错误的。

某承建单位根据《电子信息系统机房设计规范》中电子信息系统机房C级标准的要求，承担了某学校机房的施工任务。在施工中，______行为是不正确的。

数据仓库的系统结构通常包括4个层次，分别是数据源、______、前端工具。

大型项目的计划管理过程有其自身的特点。围绕大型项目计划管理过程，下列说法中不正确的是______。

结合大型项目的特点，企业的下列做法中，不正确的是______。

基线由一组配置项组成，这些配置项构成了一个相对稳定的逻辑实体，是一组经过(62)正式审查、批准，达成一致的范围或工作产品。其主要属性一般主要包括(63)。(63)

人眼看到的任一彩色光都是亮度、色调和饱和度三个特性的综合效果，其中(13)反应颜色的种类。

Howgreenareyou?Doyouknowhowtobegreen?Weallneedahealthyenvironment,butweproducewasteeverydayanditdoe

爬行动物皮肤干燥，可以不透水，以排泄尿酸来代替排泄尿素和氨，这是该类动物对_______。的适应表现。

常用治痰火郁结所致瘿瘤、瘰疬的药物是

某区区政府几位主要领导干部利用职权决定在洪灾期间引爆某水库堤岸，淹没下游的村庄，以此寻求国家的经济救济。县检察院认为此案由检察机关立案侦查更为适宜，该县检察院需经履行的法律程序是什么?

[2005年第112题]固定成本是总成本费用的一部分，它是指其中的()。

测量控制中，工业建筑测量复核的内容包括（）。

下列各项中，企业应确认为无形资产的是()。

简述物权请求权与占有保护请求权的区别。[北邮2020年研]

Onlyunderspecialcircumstances______totakemake-uptests.

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