首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由字符a、b构成的字符串中,若每个a后至少跟一个b,则该字符串集合可用正规式表示为_________。
由字符a、b构成的字符串中,若每个a后至少跟一个b,则该字符串集合可用正规式表示为_________。
admin
2019-07-12
17
问题
由字符a、b构成的字符串中,若每个a后至少跟一个b,则该字符串集合可用正规式表示为_________。
选项
A、(blab)*
B、(ab*)*
C、(a*b*)*
D、(a|b)*
答案
A
解析
本题考查程序语言知识。
正规式(bIab)表示的正规集为{b,ab),(bIab)木表示的正规集为{ε,b,ab,bb,bab,abb,abab,bbb,bbab,babb,babab,abbb,abbab,ababb,ababab…},用自然语言描述就是每个a后面都至少有1个b。
正规式(ab*)表示的正规集为{ε,a,ab,abb,abbb,abbbb….},(ab*)*表示的正规集为{aa,aab,aabb,aabbb,aabbbb,aba,abba,abbba,abab,abbab….},用自然语言描述就是除了空串,每个串中都至少有1个a。
正规式(a*b*)*和(a|b)*是等价的,它们都表示{ε,a,b,aa,ab,ba,bb,aaa,aab,aba,abb,baa,bab,bab,bbb….),用自然语言描述就是用a、b构成的任何字符串。
转载请注明原文地址:https://jikaoti.com/ti/0kG7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在SNMPv2中,一个实体发送一个报文一般经过四个步骤:(1)加入版本号和团体名,构造报文;(2)把PDU、源和目标端口地址以及团体名传送给认证服务,认证服务产生认证码或对数据进行加密,返回结果;(3)根据要实现的协议操作构造PDU;(4)进行BE
在Linux操作系统中,(31)文件负责配置DNS,它包含了主机的域名搜索顺序和 DNS服务器的地址。
在网络的分层设计模型中,对核心层工作规程的建议是___________。
在需求分析阶段,采用UML的用例图(usecasediagram)描述系统功能需求,如图4-4所示。指出图中的A,B,C和D分别是哪个用例?类通常不会单独存在,因此当对系统建模时,不仅要识别出类,还必须对类之间的相互关系建模。在面向对象建模中,提供
阅读以下说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列,类中的方法如下表所示。类Node表示队列中的元素;类EmptyQueueException给出了队列操作中的异常处理操作。Java代码
阅读以下说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。说明通常情况下,用户可以对应用系统进行配置,并将配置信息保存在配置文件中。应用系统在启动时首先将配置文件加载到内存中,这些内存配置信息应该有且仅有一份。下面的代码应用了单身模式
工作流(Workflow)是针对业务流程中具有固定程序的常规活动而提出的一个概念,通过将业务流程分解,定义良好的任务、角色、规则和过程来进行执行和监控,达到提高生产组织水平和工作效率的目的。以下关于工作流叙述中,错误的是(1)。在UML中,用(2)
工作流(Workflow)是针对业务流程中具有固定程序的常规活动而提出的一个概念,通过将业务流程分解,定义良好的任务、角色、规则和过程来进行执行和监控,达到提高生产组织水平和工作效率的目的。以下关于工作流叙述中,错误的是(1)。在UML中,用(2)
某项目制定的开发计划中定义了3个任务,其中任务A首先开始,且需要3周完成,任务B必须在任务A启动1周后开始,且需要2周完成,任务C必须在任务A完成后才能开始,且需要2周完成。该项目的进度安排可用下面的甘特图(17)来描述。
老王开发了一种控制汉字输入方法的应用软件,后老王于2000年3月10日去世了。该软件的保护期应截止到(22)。
随机试题
男性,28岁,黏液脓血便2年,伴里急后重感,查体:一般状态佳,左下腹轻度压痛,进一步做哪项检查最合适
甲公司向乙公司购买一台机器设备,合同约定,甲公司支付定金2万元,货款总额为20万元。由于甲公司急需该套设备,故双方对迟延履行特别约定了违约金。合同订立后,甲公司向乙公司支付了2万元定金,但乙公司未能在约定的期限内交付机器。致使甲公司遭受损失1万元,为此引起
下列关于司法拘留、行政拘留和刑事拘留的表述,哪一项是正确的?()
下列不属于建设项目业主方安全生产责任的是()。
某场道工程施工总承包合同额为880万元,工期为10个月。承包合同规定:(1)工程预付款的额度为15%。(2)工程预付款从未施工工程尚需的主要材料及构配件价值相当于工程预付款时起扣,每月以抵充工程款的方式陆续收回。主要材料及构件费比重按65%考虑。(3
某立交桥计划浇筑连续梁,使用的是商品混凝土,在浇筑前没有对此进行检验,结果在浇筑至1/3时发生了堵管现象,由于坍落度太低,混凝土不能及时从管中喷出,且由于已经浇筑完成的混凝土中的水泥初凝,导致了拟浇筑连续梁不能形成一个整体,造成了损失,这体现了()。
首次申请在香港创业板发行与上市的内地企业如具备24个月活跃业务记录,则市值不得少于()港元;如具备12个月活跃业务记录,则不得少于()港元。
()年国务院公布了《事业单位登记管理暂行条例》和《民办非企业单位登记管理暂行条例》,开始在全国范围内实施了国有和非国有的两类事业单位登记管理制度。
Speakingtwolanguagesratherthanjustonehasobviouspracticalbenefits.Inrecentyears,scientistshavebeguntoshowthat
Weallknowthatamagiciandoesnotreallydependon"magic"toperformhistrick.【C1】______onhisabilitytoactatgreats
最新回复
(
0
)