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

admin2009-05-15 63

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

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

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

软考中级

相关试题推荐

某厂需要购买生产设备生产某种产品，可以选择购买四种生产能力不同的设备，市场对该产品的需求状况有三种(需求量较大、需求量中等、需求量较小)。厂方估计四种设备在各种需求状况下的收益由下表给出，根据收益期望值最大的原则，应该购买______。
项目每个阶段结束时进行项目绩效评审是很重要的，评审的目标是______。
下表是关于ERP的典型观点，综合考虑该表中列出的各种因素，选项______代表的观点是正确的。
以下关于J2EE多层分布式应用模型的对应关系的叙述，______是错误的。
某项目投资额为190万元，实施后的利润分析如下表所示：假设贴现率为0.1，则项目的投资收益率为______。
局域网交换机有很多特点。下面关于局域网交换机的论述，不正确的是______。A．低传输延迟B．高传输带宽C．可以根据用户的级别设置访问权限D．允许不同速率的网卡共存于一个网络
以下关于项目可行性研究内容的叙述，______是不正确的。A．技术可行性是从项目实施的技术角度，合理设计技术方案，并进行评审和评价B．经济可行性主要是从资源配置的角度衡量项目的价值，从项目的投资及所产生的经济效益进行分析C．可行性研究不涉及合同责任、
公式______能最准确地计算项目活动的工作量。A．工作量=历时/人员生产率B．工作量=历时/人力资源数量C．工作量=(最乐观时间+4×最可能时间+最悲观时间)/6D．工作量=项目规模/人员生产率
UML是面向对象开发方法的标准化建模语言。采用UML对系统建模时，用______模型描述系统的功能，等价于传统的系统功能说明。A．分析B．设计C．用例D．实现
已知有6个村子，相互之间道路的距离如下图所示。现拟合建一所小学。已知甲村有小学生50人，乙村40人，丙村60人，丁村20人，戊村70人，己村90人。从甲村到己村的最短路程是__________(68)；小学应该建在___________(69)村，使全体学

随机试题

呼气性呼吸困难的病因是
甲市政府批复同意本市乙区政府征用乙区某村丙小组非耕地63亩，并将其中48亩使用权出让给某公司用于建设商城。该村丙小组袁某等村民认为，征地中有袁某等32户村民的责任田32亩，区政府虽以耕地标准进行补偿但以非耕地报批的做法违法，遂向法院提起行政诉讼。下列哪一选
安全仪表系统(SIS)包括安全联锁系统、紧急停车系统和有毒有害、可燃气体及火灾检测保护系统等，下列关于SIS说法中，错误的是()。
甲公司有关资料如下：(1)2006年12月31日，“应收账款”账户借方余额为100000元，提取坏账准备前“坏账准备”账户余额为0。(2)2007年7月31日，应收账款4000元无法收回，确认为坏账损失。(3)2008年12月31日，“应收账款”账户借方余
(2015年)2014年1月1日，甲公司以1800万元自非关联方购入乙公司100％有表决权的股份，取得对乙公司的控制权；乙公司当日可辨认净资产的账面价值和公允价值均为1500万元。2014年度，乙公司以当年1月1日可辨认净资产公允价值为基础计算实现的净
企业已经确认销售商品收入发生销售折让时，应冲减当月的销售商品收入，不应该冲减销售商品的成本和相应的增值税销项税额。()
下列科学家及其重大发现，对应正确的是：
为了消灭农田里的害虫，人类发明了三万种以上的农药，虽暂时控制了虫害，但同时消灭了昆虫的天敌，消灭了蜜蜂，导致一些蔬菜瓜果不能传粉，杂草会与庄稼争营养水分和空间，于是有人发明了除草剂，除草剂虽然暂时控制了杂草，但也促进了杂草进化，使之变得更难对付，更糟糕的是
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：将考试文件夹中的“BackMusic．mid”声音文件作为该演示文档的背景音乐，并要求在幻灯片放映时即开始播放，至演示结束后停止。
Businessinthisareahasbeen______becausepricesaretoohigh.

最新回复(0)

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

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

软考中级

项目每个阶段结束时进行项目绩效评审是很重要的，评审的目标是______。

下表是关于ERP的典型观点，综合考虑该表中列出的各种因素，选项______代表的观点是正确的。

以下关于J2EE多层分布式应用模型的对应关系的叙述，______是错误的。

某项目投资额为190万元，实施后的利润分析如下表所示：假设贴现率为0.1，则项目的投资收益率为______。

局域网交换机有很多特点。下面关于局域网交换机的论述，不正确的是______。A．低传输延迟B．高传输带宽C．可以根据用户的级别设置访问权限D．允许不同速率的网卡共存于一个网络

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

UML是面向对象开发方法的标准化建模语言。采用UML对系统建模时，用______模型描述系统的功能，等价于传统的系统功能说明。A．分析B．设计C．用例D．实现

呼气性呼吸困难的病因是

安全仪表系统(SIS)包括安全联锁系统、紧急停车系统和有毒有害、可燃气体及火灾检测保护系统等，下列关于SIS说法中，错误的是()。

甲公司有关资料如下：(1)2006年12月31日，“应收账款”账户借方余额为100000元，提取坏账准备前“坏账准备”账户余额为0。(2)2007年7月31日，应收账款4000元无法收回，确认为坏账损失。(3)2008年12月31日，“应收账款”账户借方余

企业已经确认销售商品收入发生销售折让时，应冲减当月的销售商品收入，不应该冲减销售商品的成本和相应的增值税销项税额。()

下列科学家及其重大发现，对应正确的是：

Businessinthisareahasbeen______becausepricesaretoohigh.

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