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

admin2009-05-15 54

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

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

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

软考中级

相关试题推荐

某工厂生产甲、乙两种产品，生产1公斤甲产品需要煤9公斤、电4度、油3公斤，生产1公斤乙产品需要煤4公斤、电5度、油10公斤。该工厂现有煤360公斤、电200度、油300公斤。已知甲产品每公斤利润为7千元，乙产品每公斤利润为1.2万元，为了获取最大利润应该生
______不是成本估算的方法。
应用______软件不能在Windows环境下搭建Web服务器。
以下关于数据库设计中范式的叙述，不正确的是______。
大型项目可能包括一些超出单个项目范围的工作。项目范围是否完成以在______中规定的任务是否完成作为衡量标志。①项目管理计划②项目范围说明书③WBS④产品验收标准⑤更新的项目文档⑥WBS字典
在进行业务流程改进时，通过对作业成本的确认和计量，消除“不增值作业”、改进“可增值作业”，将企业的损失、浪费减少到最低限度，从而促进企业管理水平提高的方法是______。
关于项目收尾与合唰收尾关系的叙述，正确的是______。A．项目收尾与合同收尾无关B．项目收尾与合同收尾等同C．项目收尾包括合同收尾和管理收尾D．合同收尾包括项目收尾和管理收尾
在进行项目活动历时估算时，如果很难获得项目工作的详细信息，可采用______作为项目活动历时估算的工具。
软件需求可以分为几个类型，诸如处理速度、存储容量、信号速度等方面的需求属于(39)。

随机试题

慢性铅中毒主要引起
男性，30岁，2周前感冒后畏寒、发热、咳嗽，1周前咳大量黄色脓性痰，痰中带血，经青霉素、头孢噻肟等治疗无效。体检：体温40%，呼吸急促，双肺中下闻及湿哕音。血白细胞计数25×109/L，中性粒细胞0.90，X线胸片显示双肺中下斑片状实变阴影，并有多个脓肿和
无效的民事行为是()。
1962年4月4日党中央、国务院做出了《关于加强统计工作的决定》，提出实行“一垂三统”的统计体制，国家统计系统在统计业务上垂直领导，在编制、干部、经费上统一管理。()[2016年中级真题]
根据企业所得税法律制度的规定，下列各项中，应计入应纳税所得额的有()。
某著名作家到甲城市举行新书销售会，签售会上午8时开始，有许多读者提前排队等候入场。假如从第一名读者来到的时间起，每分钟来的读者人数都一样，如果开3个入场通道，8时8分就不再有人排队；如果开5个人场通道，8时4分就不再有人排队。那么，第一名读者到达的时间是：
信息的传输模型中包括信源、编码器、信道、解码器、信宿、噪声等要素。噪声主要对_______形成干扰或影响。
关系数据模型由关系数据结构、关系操作集合和【】三大要素组成。
注意：下面出现的“考生文件夹”均为c：\wexam\25160001。在考生文件夹下有工程文件sjt5.vbp及窗体文件sjt5.frm，该程序是不完整的，请在有?号的地方填入正确内容，然后删除?及所有注释符(即’号)，但不能修改其他部分。存盘时
在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】背景2008-2013年高考报名人数逐年下降从背景教育考试院获悉，背景2013年高考报名工作已经顺利结

最新回复(0)

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

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

软考中级

______不是成本估算的方法。

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

以下关于数据库设计中范式的叙述，不正确的是______。

大型项目可能包括一些超出单个项目范围的工作。项目范围是否完成以在______中规定的任务是否完成作为衡量标志。①项目管理计划②项目范围说明书③WBS④产品验收标准⑤更新的项目文档⑥WBS字典

在进行业务流程改进时，通过对作业成本的确认和计量，消除“不增值作业”、改进“可增值作业”，将企业的损失、浪费减少到最低限度，从而促进企业管理水平提高的方法是______。

关于项目收尾与合唰收尾关系的叙述，正确的是______。A．项目收尾与合同收尾无关B．项目收尾与合同收尾等同C．项目收尾包括合同收尾和管理收尾D．合同收尾包括项目收尾和管理收尾

在进行项目活动历时估算时，如果很难获得项目工作的详细信息，可采用______作为项目活动历时估算的工具。

软件需求可以分为几个类型，诸如处理速度、存储容量、信号速度等方面的需求属于(39)。

慢性铅中毒主要引起

无效的民事行为是()。

1962年4月4日党中央、国务院做出了《关于加强统计工作的决定》，提出实行“一垂三统”的统计体制，国家统计系统在统计业务上垂直领导，在编制、干部、经费上统一管理。()[2016年中级真题]

根据企业所得税法律制度的规定，下列各项中，应计入应纳税所得额的有()。

信息的传输模型中包括信源、编码器、信道、解码器、信宿、噪声等要素。噪声主要对_______形成干扰或影响。

关系数据模型由关系数据结构、关系操作集合和【】三大要素组成。

注意：下面出现的“考生文件夹”均为c：\wexam\25160001。在考生文件夹下有工程文件sjt5.vbp及窗体文件sjt5.frm，该程序是不完整的，请在有?号的地方填入正确内容，然后删除?及所有注释符(即’号)，但不能修改其他部分。存盘时

在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】背景2008-2013年高考报名人数逐年下降从背景教育考试院获悉，背景2013年高考报名工作已经顺利结

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