首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由字符a、b构成的字符串中,若每个a后至少跟一个b,则该字符串集合可用正规式表示为_________。
由字符a、b构成的字符串中,若每个a后至少跟一个b,则该字符串集合可用正规式表示为_________。
admin
2019-07-12
20
问题
由字符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://kaotiyun.com/show/pICZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
4.某计算机系统由下图所示的部件构成,假定每个部件的千小时可靠度都为R,则该系统的干小时可靠度为______。
在Linux操作系统中,存放有主机名及对应IP地址的文件是__________。(2008年下半年试题)
下列关于1000BaseT的叙述中错误的是(28)。
在ATM网络中,AAL5用于LAN仿真,以下有关AAL5的描述中不正确的是(30)。
在某路由器上查看路由信息,结果如下所示。其中标志“S”表明这条路由是(28)。
下面的地址中,属于私网地址的是(54)。
计算机指令一股包括操作码和地址码两部分,为分析执行一条指令,其______。
知识产权一般都具有法定的保护期限,一旦保护期限届满,权利将自行终止,成为社会公众可以自由使用的知识。(20)权受法律保护的期限是不确定的,一旦为公众所知悉,即成为公众可以自由使用的知识。
阅读以下说明和表,回答问题1至问题3。[说明]图12-5中显示一张交通违章处罚通知书。每一个交通违章通知书有一个惟一的编号。交通违章通知书包含了收到处罚的违章者记录、涉及违章的机动车记录、违章记录、处罚记录以及经办警察记录等信息。所根据这张通知书
阅读下列程序说明和C++代码,将应填入(n)处的字句写在对应栏内。[说明]①为类Circle增加一个构造函数,该函数有一个参数,并在构造时将该参数值赋给成员radius。将该函数实现为一个非内联函数,并且使用参数列表的方式将类成员赋值。
随机试题
Asadefenseagainstair-pollutiondamage,manyplantsandanimals______asubstancetoabsorbharmfulchemicals.
患者,男性,66岁,排尿费力多年,昨日饮酒后一直未排尿,下腹胀痛,体检:膀胱膨胀至脐下1指,触痛。符合该病人最可能的诊断是
动眼神经损伤可使患者()
增值税的应税范围包括()。
当事人对仲裁协议的效力有异议的解决办法为()。
某工程的网络计划如图6-1所示,田中每根箭线上方数值为该工作每月计划投资(单位:万元/月),下方数值为该工作持续时间(单位:月)。工程进行到第10个月底的时候检查了工程进度。【问题】1.在图6-2中将该网络计划转化成时标网络计划
关于垫层说法正确的是()。
根据《实施办法》第11条规定,原始凭证应当具备的内容有( )。
设级数(an-an-1)收敛,且绝对收敛.
随着云计算技术的不断演变,IT助理小李希望为客户整理一份演示文稿,传递云计算技术对客户的价值。请根据考生文件夹下“PPT素材.docx”中的内容,帮助小李完成该演示文稿的制作。具体要求如下:第5张幻灯片采用SmartArt图形中的组织结构图来表示,
最新回复
(
0
)