首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于以下编号为①、②、③的正规式,正确的说法是(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
85
问题
对于以下编号为①、②、③的正规式,正确的说法是(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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
下列选项中,不属于质量控制工具的是______。
冲突管理中最有效的解决冲突方法是______。
以下关于数据库设计中范式的叙述,不正确的是______。
信息系统的生命周期大致可分成4个阶段,即系统规划阶段、系统开发阶段、系统运行与维护阶段、系统更新阶段。其中以制定出信息系统的长期发展方案、决定信息系统在整个生命周期内的发展方向、规模和发展进程为主要目标的阶段是(1)。系统调查和可行性研究、系统逻辑
某系统集成企业进行业务流程重组,在实施的过程中企业发生了多方面、多层次的变化,假定该企业的实施是成功的,则______不应是该实施所带来的变化。
在软件测试中,假定X为整数,10≤X≤100,用边界值分析法,那么X在测试中应该取______边界值。(8)
下列要素中,不属于DFD的是(115)。当使用DFD对一个工资系统进行建模时,(116)可以被认定为外部实体。(116)
系统工程师小李希望查询到中国计算机职业技术资格网(http://www.rkb.gov.cn)的Web服务器的IP地址,他在一台连接到Internet的工作站上用命令行方式进行查询。下列命令中的()无法让小李查询到该网站的IP地址。
某高校在进行新的网络规划和设计时,重点考虑的问题之一是网络系统应用和今后网络的发展。为了便于未来的技术升级与衔接,该高校在网络设计时应遵循(22)原则。
RGB8:8:8表示一帧彩色图像的颜色数为(21)种。(2009年11月试题21)
随机试题
对于施工中可能发生的临时占用规划批准范围外的场地,可能损坏道路、管线等公共设施,或需爆破作业等情况,()应按国家有关规定办理申请批准手续。
下面( )属于分部工程质量验收合格规定的内容。
关于银行卡的说法正确的有()。
老张以个人财产出资设立一个人独资企业,聘请老李管理该企业事务。老张病故后因企业负债较多,作为唯一继承人的小张明确表示不愿继承该企业,该企业只得解散。关于该企业清算人的下列表述中,错误的有()。
通常应对不利的直接材料价格差异负责的部门是()。
以()为标准,可将保险分为自愿保险与强制保险。
2011年上半年,我国软件产业实现软件业务收入8065亿元,同比增长29.3%,增速比去年同期高0.2个百分点;实现利润103亿元,同比增长34.9%。其中,6月份完成软件业务收入1828亿元,同比增长32.9%,增速比5月份回升3.6个百分点。
以下不属于西周时期立法指导思想的有()。
Whatdoestheradioprogram"CrimeWatch"dealwith?
Acontroversialfigurethroughoutmostofhispubliclife,theBlackleaderMarcusGarveyadvocatedthatsomeBlacksreturntoA
最新回复
(
0
)