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

admin2009-05-15 49

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

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

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

软考中级

相关试题推荐

某工厂生产甲、乙两种产品，生产1公斤甲产品需要煤9公斤、电4度、油3公斤，生产1公斤乙产品需要煤4公斤、电5度、油10公斤。该工厂现有煤360公斤、电200度、油300公斤。已知甲产品每公斤利润为7千元，乙产品每公斤利润为1.2万元，为了获取最大利润应该生
信息系统的生命周期大致可分成4个阶段，即系统规划阶段、系统开发阶段、系统运行与维护阶段、系统更新阶段。其中以制定出信息系统的长期发展方案、决定信息系统在整个生命周期内的发展方向、规模和发展进程为主要目标的阶段是(1)。系统调查和可行性研究、系统逻辑
某企业针对实施失败的系统集成项目进行分析，计划优先解决几个引起缺陷最多的问题。该企业最可能使用______方法进行分析。
以下网络存储模式中，真正实现即插即用的是______。
下列关于数据仓库的说法，正确的是______。A．数据仓库的用户是一线的员工，并且数据仓库的数据应保持不变B．数据仓库的用户是管理层，并且数据仓库的数据随业务持续增长C．数据仓库的用户是一线的员工，并且数据仓库的数据随业务持续增长D．数据仓库的用户
公式______能最准确地计算项目活动的工作量。A．工作量=历时/人员生产率B．工作量=历时/人力资源数量C．工作量=(最乐观时间+4×最可能时间+最悲观时间)/6D．工作量=项目规模/人员生产率
一般来说，可复用的构件相对于在单一应用中使用的模块具有较高的质量保证，其主要原因是______。
根据配置项版本编号规则，版本编号为1．72的配置项应处于________状态。
一般来说，可复用的构件相对于在单一应用中使用的模块具有较高的质量保证，其主要原因是(83)。
一般而言，大型软件系统中实现数据压缩功能的模块，工作在OSI参考模型的(21)。

随机试题

下列哪种前列腺素类物质具有很强的聚集血小板与缩血管作用
糖尿病酮症酸中毒治疗中需要补碱的指征是
开发项目的产品开发成本是指房地产开发企业在开发过程中所发生的各项费用。在核算上将其费用划分为四个成本项目,即土地费用、基础设施建设费、建设安装工程费和开发间接费用。()
行政复议机关收到行政复议申请后，应当在()日内进行审查，依法决定是否受理，并书面告知申请人。
原材料明细账的每一账页登记完毕结转下页时，可以只将每页末的余额结转次页，不必将每页的发生额结转次页。()
【2013年烟台龙口市】一节课成败的标准是看教学方法是否得当。()
蛋白质变性作用的特点是
马克思指出：立法者应该把自己看作一个自然科学家，他不是在制造法律，不是在发明法律，而仅仅是在表述法律。请运用法理学的知识回答下列问题：上述观点体现了法律制定的哪项原则?
IP地址块222.125.80.128/26包含了(65)个可用主机地址，这些可用地址中最小的地址是(66)，最大地址是(67)。（66）
Isthistheair-conditioneryouwish______?

最新回复(0)

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

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

软考中级

某企业针对实施失败的系统集成项目进行分析，计划优先解决几个引起缺陷最多的问题。该企业最可能使用______方法进行分析。

以下网络存储模式中，真正实现即插即用的是______。

公式______能最准确地计算项目活动的工作量。A．工作量=历时/人员生产率B．工作量=历时/人力资源数量C．工作量=(最乐观时间+4×最可能时间+最悲观时间)/6D．工作量=项目规模/人员生产率

一般来说，可复用的构件相对于在单一应用中使用的模块具有较高的质量保证，其主要原因是______。

根据配置项版本编号规则，版本编号为1．72的配置项应处于________状态。

一般来说，可复用的构件相对于在单一应用中使用的模块具有较高的质量保证，其主要原因是(83)。

一般而言，大型软件系统中实现数据压缩功能的模块，工作在OSI参考模型的(21)。

下列哪种前列腺素类物质具有很强的聚集血小板与缩血管作用

糖尿病酮症酸中毒治疗中需要补碱的指征是

开发项目的产品开发成本是指房地产开发企业在开发过程中所发生的各项费用。在核算上将其费用划分为四个成本项目,即土地费用、基础设施建设费、建设安装工程费和开发间接费用。()

行政复议机关收到行政复议申请后，应当在()日内进行审查，依法决定是否受理，并书面告知申请人。

原材料明细账的每一账页登记完毕结转下页时，可以只将每页末的余额结转次页，不必将每页的发生额结转次页。()

【2013年烟台龙口市】一节课成败的标准是看教学方法是否得当。()

蛋白质变性作用的特点是

马克思指出：立法者应该把自己看作一个自然科学家，他不是在制造法律，不是在发明法律，而仅仅是在表述法律。请运用法理学的知识回答下列问题：上述观点体现了法律制定的哪项原则?

IP地址块222.125.80.128/26包含了(65)个可用主机地址，这些可用地址中最小的地址是(66)，最大地址是(67)。（66）

Isthistheair-conditioneryouwish______?

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