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

admin2009-05-15 48

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

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

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

软考中级

相关试题推荐

项目组合管理可以将组织战略进一步细化到选择哪些项目来实现组织的目标，其选择的主要依据在于______。
在投标文件的报价单中，如果出现总价金额和分项单价与工程量乘积之和的金额不一致时，应当______。
《GB/T16260-1996信息技术软件产品评价质量特性及其使用指南》中对软件的质量特性做出了描述，以下描述错误的是______。
在软件开发项目中，关键路径是项目事件网络中(66)，组成关键路径的活动称为关键活动。下图中的关键路径历时(67)个时间单位。（66）
某市政府采购采用公开招标。招标文件要求投标企业必须通过ISO9001认证并提交ISO9001证书。在评标过程中，评标专家发现有多家企业的投标文件没有按标书要求提供ISO9001证书。依据相关法律法规，以下处理方式中，______是正确的。
某OA系统处于试运行阶段，用户反映不能登录，承建方现场工程师需要对导致该问题的各种原因进行系统分析，使用______工具比较合适。
下列关于面向对象的分析与设计的描述，正确的是______。A．面向对象设计描述软件要做什么B．面向对象分析不需要考虑技术和实现层面的细节C．面向对象分析的输入是面向对象设计的结果D．面向对象设计的结果是简单的分析模型
某系统集成企业为做好项目配置管理，对配置库中的操作权限进行了以下定义：同时，对项目相关人员在该开发库中的操作权限进行了如下分配，其中√表示该人员具有相应权限，×表示该人员没有相应权限。Work(开发库)则开发库权限分配表中用①②③④⑤标出的位置，应填
信息系统的生命周期大致可分成4个阶段，即系统规划阶段、系统开发阶段、系统运行与维护阶段、系统更新阶段。其中以制定出信息系统的长期发展方案，决定信息系统在整个生命周期内的发展方向、规模和发展进程为主要目标的阶段是(19)。系统调查和可行性研究、系统逻辑模型的
人眼看到的任一彩色光都是亮度、色调和饱和度三个特性的综合效果，其中(13)反映颜色的种类。(2006年5月试题13)

随机试题

有颜色代码的胶片调色程序是怎样的?
偏心压缩实际上就是轴向压缩和平面弯曲的组合变形问题。()
下列哪项是肾炎性肾病与单纯性肾病的最主要的区别
机体对创伤或感染代谢反应不同于禁食代谢反应的主要特点是
患者腰膝酸软，发白脱落，目昏暗，经诊断为肝肾精血亏虚证，在五行学说中属于()。
为了使谈判成功和达到预期目的，除掌握好谈判策略、时机和技巧外，还应有足够的(　　)。
在债券的票面价值中需要规定的因素有()。Ⅰ．票面价值的币种Ⅱ．资金使用方向Ⅲ．债券的票面金额Ⅳ．债券变现能力
以下不能正确表示代数式2ab／(cd)的C语言表达式是()。
改革开放以来，我们党对公有制认识上的一个重点突破就是明确了公有制和公有制的实现形式是两个不同层次的问题，公有制的实现形式是指资产或资本的：
作者认为《辞海》对“韦编三绝”的“韦”字解释有误，不能作为这一观点依据的一项是()。根据原文所给的信息，以下推断不正确的一项是()。

最新回复(0)

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

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

软考中级

项目组合管理可以将组织战略进一步细化到选择哪些项目来实现组织的目标，其选择的主要依据在于______。

在投标文件的报价单中，如果出现总价金额和分项单价与工程量乘积之和的金额不一致时，应当______。

《GB/T16260-1996信息技术软件产品评价质量特性及其使用指南》中对软件的质量特性做出了描述，以下描述错误的是______。

在软件开发项目中，关键路径是项目事件网络中(66)，组成关键路径的活动称为关键活动。下图中的关键路径历时(67)个时间单位。（66）

某OA系统处于试运行阶段，用户反映不能登录，承建方现场工程师需要对导致该问题的各种原因进行系统分析，使用______工具比较合适。

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

有颜色代码的胶片调色程序是怎样的?

偏心压缩实际上就是轴向压缩和平面弯曲的组合变形问题。()

下列哪项是肾炎性肾病与单纯性肾病的最主要的区别

机体对创伤或感染代谢反应不同于禁食代谢反应的主要特点是

患者腰膝酸软，发白脱落，目昏暗，经诊断为肝肾精血亏虚证，在五行学说中属于()。

为了使谈判成功和达到预期目的，除掌握好谈判策略、时机和技巧外，还应有足够的( )。

在债券的票面价值中需要规定的因素有()。Ⅰ．票面价值的币种Ⅱ．资金使用方向Ⅲ．债券的票面金额Ⅳ．债券变现能力

以下不能正确表示代数式2ab／(cd)的C语言表达式是()。

改革开放以来，我们党对公有制认识上的一个重点突破就是明确了公有制和公有制的实现形式是两个不同层次的问题，公有制的实现形式是指资产或资本的：

作者认为《辞海》对“韦编三绝”的“韦”字解释有误，不能作为这一观点依据的一项是()。根据原文所给的信息，以下推断不正确的一项是()。

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

为了使谈判成功和达到预期目的，除掌握好谈判策略、时机和技巧外，还应有足够的(　　)。