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

admin2009-05-15 53

问题对于以下编号为①、②、③的正规式，正确的说法是(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为起点，结点11为终点，那么关键路径为(1)，此工程最快(2)天完成。(2)
______描述了项目范围的形成过程。
______不是成本估算的方法。
______不是结构化综合布线的优点。
T和H分别作为系统需求分析师和软件设计工程师，参与①、②、③、④四个软件的开发工作。T的工作必须发生在H开始工作之前。每个软件开发工作需要的工时如下表所示。在最短的软件开发工序中，单独压缩______对进一步加快进度没有帮助。
某公司打算经销一种商品，进价为450元/件，售价500元/件。若进货商品一周内售不完，则每件损失50元。假定根据已往统计资料估计，每周最多销售4件，并且每周需求量分别为0、1、2、3和4件的统计概率如下表所示：则公司每周进货______件可使利润最高。
根据《中华人民共和国政府采购法》，针对______情况，不能使用单一来源方式采购。
在选项______中，①代表的方法和②代表的方法适用于项目初期的项目选择和优先级排列过程；而③代表的方法是可以用于处在不同阶段的项目之间进行比较的工具。A．①DIPP分析②决策表技术③财务分析B．①决策表技术②DIPP分析③
RUP是信息系统项目的生命周期模型之一，“确保软件结构、需求、计划足够稳定；确保项目风险已经降低到能够预计完成整个项目的成本和日程的程度。针对项目的软件结构上的主要风险已经解决或处理完成”是该模型______阶段的主要任务。A．构造B．细化C．初始
某集成项目包括应用软件开发和现场系统集成。软件开发团队负责软件开发以及参与现场软件安装调试工作。根据项目生命周期的有关知识，下列说法中正确的是______。

随机试题

在使用现金浮游量时，一定要控制使用时间，否则会发生银行存款的______。
有关项痈的临床表现和处理正确的是
此时应诊断为()治疗方剂宜用()
建设工程目标体系构建后，建设工程监理工作的关键在于()。
下列导流方式中，属于混凝土坝分段围堰法导流方式的是()导流。
签发商业汇票必须记载的事项不包括()。
根据以下材料。回答下列题目：吴先生今年50岁，患有严重疾病。7月份，他为女儿建立了遗产信托，并指定吴太太为该信托的托管人，女儿为受益人。该信托基金的所有权归(　　)。
商业银行的客户信用评级的评价目标是()，评价结果是()。
根据诺贝尔经济学奖获得者、欧元之父蒙代尔的理论，在开放经济条件下，一国的独立货币政策、国际资本流动、货币相对稳定的汇率，不能三者都得到，即存在所谓的“不可能三角关系”。我国经济已经对外开放，如果蒙代尔的理论正确，则以下哪项陈述一定为真?
MarsfascinatesscientistsbecauseofitssimilaritytoEarth,anditfascinatesthepublicbecauseourmythof"Martians"isa

最新回复(0)

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

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

软考中级

下图为某工程进度网络图。结点1为起点，结点11为终点，那么关键路径为(1)，此工程最快(2)天完成。(2)

______描述了项目范围的形成过程。

______不是成本估算的方法。

______不是结构化综合布线的优点。

根据《中华人民共和国政府采购法》，针对______情况，不能使用单一来源方式采购。

某集成项目包括应用软件开发和现场系统集成。软件开发团队负责软件开发以及参与现场软件安装调试工作。根据项目生命周期的有关知识，下列说法中正确的是______。

在使用现金浮游量时，一定要控制使用时间，否则会发生银行存款的______。

有关项痈的临床表现和处理正确的是

此时应诊断为()治疗方剂宜用()

建设工程目标体系构建后，建设工程监理工作的关键在于()。

下列导流方式中，属于混凝土坝分段围堰法导流方式的是()导流。

签发商业汇票必须记载的事项不包括()。

根据以下材料。回答下列题目：吴先生今年50岁，患有严重疾病。7月份，他为女儿建立了遗产信托，并指定吴太太为该信托的托管人，女儿为受益人。该信托基金的所有权归( )。

商业银行的客户信用评级的评价目标是()，评价结果是()。

MarsfascinatesscientistsbecauseofitssimilaritytoEarth,anditfascinatesthepublicbecauseourmythof"Martians"isa

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

根据以下材料。回答下列题目：吴先生今年50岁，患有严重疾病。7月份，他为女儿建立了遗产信托，并指定吴太太为该信托的托管人，女儿为受益人。该信托基金的所有权归(　　)。