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

admin2009-05-15 67

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

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

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

软考中级

相关试题推荐

结构化系统分析和设计的主导原则是______。
某市数字城市项目主要包括A、B、C、D、E等五项任务，且五项任务可同时开展。各项任务的预计建设时间以及人力投入如下表所示。以下安排中，______能较好地实现资源平衡，确保资源的有效利用。
软件的质量需求是软件需求的一部分，根据《软件工程产品质量第1部分：质量模型GB/T16260.1—2006))，软件产品质量需求的完整描述要包括______，以满足开发者、维护者、需方以及最终用户的需要。①内部质量的评估准则②外部质量的评估准则③使用质量
在项目进行过程中，一个开发人员接收到某个用户的电话，用户表明在系统中存在一个问题并要求更改，这个开发人员应该______。A．马上改正问题B．记录问题并提交项目经理C．不予理睬D．通过测试部经理，要求确认问题是否存在
某公司拟配置存储容量不少于9TB的磁盘阵列用于存储数据。假设只能购买每块存储容量为2TB的磁盘，则以下说法正确的是______。
根据《软件工程产品质量》GB／T16260-2006，软件的内部和外部质量属性划分为六个特性，分别是功能性、可靠性、易用性、效率、________和可移植性。
在下列网络服务中，(199)是远程登录服务，Intemet中域名与IP地址之间的翻译是由(200)来完成的。(199)
()是数据仓库系统的一个主要应用，支持复杂的分析操作、侧重决策支持，并且提供多维数据管理环境和直观易懂的查询结果。

随机试题

简述科技发展水平对行政管理的影响作用。
有关白假丝酵母菌生物学性状的叙述，错误的是
可与醛固酮竞争醛固酮受体的药物可直接抑制钠离子选择性通道的药物
三相联动的隔离开关在分合闸时触头应同时接触。触头接触时，不同期值应符合技术规定。下列不同期值正确的有()。
某公司本年实际发生的业务招待费为100万元，本年实现的销售收入为10000万元，根据企业所得税法规定，该企业本年可以在税前抵扣的业务招待费为()万元。
感到不公平的员工会采取()方式来恢复心理上的平衡。
京剧产生于_________，流行全国，至今有_________多年历史。
集体决策是一种科学的工作方法和领导方法，但要真正发挥好作用，必须强化对它的监管。目，集体决策在实行过程中，有两种现象值得注意：一是有的主要决策者凌驾于集体之上，实行一言堂；二是在地方集体决策过程中，一些干部，出于不求有功但求无过的思想，往往附和了事或干脆不
设n阶矩阵A的伴随矩阵A*≠0，若ξ1，ξ2，ξ3，ξ4是非齐次方程组Ax=b的互不相等的解，则对应的齐次方程组Ax=0的基础解系
Whiletheworld’sflufightershaveconcentratedoncounteringtheH1N1swineflu,birdfluH5N1hasquietlycontinuedtotakei

最新回复(0)

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

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

软考中级

结构化系统分析和设计的主导原则是______。

某市数字城市项目主要包括A、B、C、D、E等五项任务，且五项任务可同时开展。各项任务的预计建设时间以及人力投入如下表所示。以下安排中，______能较好地实现资源平衡，确保资源的有效利用。

某公司拟配置存储容量不少于9TB的磁盘阵列用于存储数据。假设只能购买每块存储容量为2TB的磁盘，则以下说法正确的是______。

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

在下列网络服务中，(199)是远程登录服务，Intemet中域名与IP地址之间的翻译是由(200)来完成的。(199)

()是数据仓库系统的一个主要应用，支持复杂的分析操作、侧重决策支持，并且提供多维数据管理环境和直观易懂的查询结果。

简述科技发展水平对行政管理的影响作用。

有关白假丝酵母菌生物学性状的叙述，错误的是

可与醛固酮竞争醛固酮受体的药物可直接抑制钠离子选择性通道的药物

三相联动的隔离开关在分合闸时触头应同时接触。触头接触时，不同期值应符合技术规定。下列不同期值正确的有()。

某公司本年实际发生的业务招待费为100万元，本年实现的销售收入为10000万元，根据企业所得税法规定，该企业本年可以在税前抵扣的业务招待费为()万元。

感到不公平的员工会采取()方式来恢复心理上的平衡。

京剧产生于_________，流行全国，至今有_________多年历史。

设n阶矩阵A的伴随矩阵A*≠0，若ξ1，ξ2，ξ3，ξ4是非齐次方程组Ax=b的互不相等的解，则对应的齐次方程组Ax=0的基础解系

Whiletheworld’sflufightershaveconcentratedoncounteringtheH1N1swineflu,birdfluH5N1hasquietlycontinuedtotakei

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

京剧产生于_，流行全国，至今有_多年历史。