首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于以下编号为①、②、③的正规式,正确的说法是(5)。 ①(aa*|ab)*b ②(a|b)*b ③((a|b)*|aa)*b
对于以下编号为①、②、③的正规式,正确的说法是(5)。 ①(aa*|ab)*b ②(a|b)*b ③((a|b)*|aa)*b
admin
2009-05-15
78
问题
对于以下编号为①、②、③的正规式,正确的说法是(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
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
某工厂生产甲、乙两种产品,生产1公斤甲产品需要煤9公斤、电4度、油3公斤,生产1公斤乙产品需要煤4公斤、电5度、油10公斤。该工厂现有煤360公斤、电200度、油300公斤。已知甲产品每公斤利润为7千元,乙产品每公斤利润为1.2万元,为了获取最大利润应该生
在投标文件的报价单中,如果出现总价金额和分项单价与工程量乘积之和的金额不一致时,应当______。
以下关于.NET的叙述,______是错误的。
某集成企业把部分集成项目分包出去,准备采用竞争性谈判方式。以下叙述不正确的是______。
在系统建设后期,建设方考虑到系统运维管理问题,希望增加8课时的IT服务管理方面的知识培训,承建方依此要求进行了范围变更。在对范围变更进行验证时,验证准则是______。
在多年从事信息系统开发的经验基础上,某单位总结了几种典型信息系统项目生命周期模型最主要的特点,如下表所示,表中的第一列分别是______。
______不属于项目章程的组成内容。A.工作说明书B.指定项目经理并授权C.项目概算D.项目需求
某采购人在履行采购金额为1000万元的政府采购合同中,需要追加与该合同标的相同的货物。根据相关法律,在不改变合同其他条款的前提下,下列说法中正确的是______。
企业信息系统的运行成本,也叫做可变成本,如IT工作人员在工作中使用的打印机的墨盒,该项成本跟业务量增长之间的关系是(45)。(2008年5月试题45)
随机试题
患者女性,66岁。10天前诊断急性心肌梗死,现在最有可能还是异常的血清酶是
在以下项目质量的指标中,与产品由于经济和技术原因不得不更换之前可以使用的次数相关的指标是()。
根据“建筑安装工程费用项目组成”文件的规定,现场生产人员的工资应列入()。
( )是坝体维持稳定的主体,其石质好坏、密度、沉降量大小,直接影响面板的安危。
高速公路通信系统主要由数字程控交换系统、紧急电话系统、()及通信管道工程等组成。
背景材料: 某高速公路施工合同段在建设单位、设计单位、施工单位、监理单位的共同努力下,施工单位精心组织施工,按质按量如期完成工程合同,符合交工验收条件后,经监理工程师同意,施工单位向项目法人提出了交工验收申请。 问题:交工验收有哪些主要工作内容
甲企业与乙企业为同一母公司100%持股的关联企业,甲企业与乙企业均为生产与办公有关产品的增值税一般纳税人。近日,母公司的管理层作出决策,拟将甲企业办公家具生产线转让给乙企业。为此,母公司的财务总监赵先生于2015年8月10日向其常年税务顾问发送了一封电子邮
教育部关于××交通大学与××第二医科大学合并有关事宜的复函教直函[××××]11号①××市人民政府:《××市人民政府关于××交通大学与××第二医科大学合并事宜的函》(×府函[××××]30号)收悉。②③,原则同意××交通大学与××第二
用直线切割一个有限平面,后一条直线与此前每条直线都要产生新的交点,第1条直线将平面分成2块,第2条直线将平面分成4块,第3条直线将平面分成7块,按此规律将平面分为46块需要:
Lowlevelsofliteracyandnumeracyhaveadamagingimpactonalmosteveryaspectofadults,accordingtoasurveypublishedyes
最新回复
(
0
)