首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于正规式0*(10*1)*0*,其正规集中字符串的特点是(50)。
对于正规式0*(10*1)*0*,其正规集中字符串的特点是(50)。
admin
2021-01-13
18
问题
对于正规式0*(10*1)*0*,其正规集中字符串的特点是(50)。
选项
A、开头和结尾必须是0
B、1必须出现偶数次
C、0不能连续出现
D、1不能连续出现
答案
B
解析
正规式是描述程序语言单词的表达式,对于字母ε,其上的正规式及其表示的正规集可以递归定义如下。
①ε是一个正规式,它表示集合L(ε)={ε}。
②若a是ε上的字符,则a是一个正则式,它所表示的正规集L(a)={a}。
③若正规式r和s分别表示正规集L(r)=L(s),则
(a)r|s是正规式,表示集合L(r)∪L(s);
(b)r.s是正规式,表示集合L(r)L(s);
(c)r*是正规式,表示集合(L(r))*;
(d)(r)是正规式,表示集合L(r)。
仅由有限次地使用上述三个步骤定义的表达式才是s上的正规式。
运算符“|”、“.”、“*”分别称为“或”、“连接”和“闭包”。在正规式的书写中,连接运算符“.”可省略。运算符的优先级从高到低顺序排列为“*”、“.”、“|”。
转载请注明原文地址:https://kaotiyun.com/show/XtCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图,回答问题l至问题3,将解答填入答题纸的对应栏内。【说明】C市刚开通了地铁线,为方便乘客,计划开发自动售票系统。该公司在每一个地铁站放置了多台自动售票机,每一台售票机有一唯一编号,售票记录统一汇总主机。自动售票机只发售从该站起始的各种
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命体征,并在生命体征异常时向医生和护理人员报警。该系统的主要功能如下:(1)本地监控:定期获取病人的生命特征,如体温、血
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图17—9所示,现采用组合(Composition)设计模式来设计,得到如图17—10所示的类图。其中Company为抽象类,定义了在组织结构图上添
某集团公司拥有多个大型连锁商场,公司需要构建一个数据库系统以方便管理其业务运作活动。【需求分析结果】(1)商场需要记录的信息包括商场编号(编号唯一)、商场名称、地址和联系电话。某商场信息如表13-1所示。(2)每个商场包含不
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某软件公司欲设计实现一个虚拟世界仿真系统。系统中的虚拟世界用于模拟现实世界中的不同环境(由用户设置并创建),用户通过操作仿真系统中的l~2个机器人来探索虚拟世界。机器人维护着两个
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1,a2……,an},当且仅当满足下列关系时称其为堆:在一个堆中,若堆项元素为最大元素,
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|19,则以下字符串中,不能被该DFA接受的是(28),与该DFA等价的正规式是(29)。(其中,ε表示空字符)①3857 ②1.2E+5 ③-123. ④.576
下面关于校验方法的叙述,(5)是正确的。
下面关于在I/O设备与主机间交换数据的叙述,(4)是错误的。
王某是M国际运输有限公司计算机系统管理员。任职期间,王某根据公司的业务要求开发了“海运出口业务系统”,并由公司使用,随后,王某向国家版权局申请了计算机软件著作权登记,并取得了《计算机软件著作权登记证书》。证书明确软件名称是“海运出口业务系统V1.0”,著作
随机试题
Threeyearsofhighschoolhadnearlygoneby________hefinallyrealizedtheimportanceofstudyinghard.
取得国有建设用地使用权的途径有()。
根据《合同法》的规定,( )的不一定是无效合同。
在建筑幕墙防火构造要求规定,同一幕墙玻璃单元不应跨越( )个防火分区。
甲企业2012年1月1日外购一幢建筑物。该建筑物的售价为500万元,以银行存款支付。该建筑物用于出租,租赁期开始日为2012年1月1日,年租金为20万元,从2012年开始于每年年初收取。该企业对投资性房地产采用公允价值模式进行后续计量。2012年12月31
下列案例属于品牌形象型战略的是()。
“大小谢”是指南北朝宋时的___________和齐时的___________,是山水诗的代表作家。
下面是有关我国国情的部分材料,请根据材料回答问题。我国人口占世界人口的22%,而耕地只占世界耕地的7%。从1980年到1996年,粮食产量增长52.9%,但由于人口增长24%,人均粮食只增长23%,近几年每年净减少耕地面积在300万至500万亩左右。据
结合材料,回答问题:材料1在里约奥运会女子排球决赛中,郎平带领的中国队以3:1战胜塞尔维亚队,重回世界之巅。女排夺金,举国欢腾。中国人狂喜的热情又一次达到了高潮!里约奥运一路走来,中国女排能一路战胜巴西队、荷兰队和塞尔维亚队等世界强队,
A、Shewearsclothessimilartothoseofhiswife’s.B、Shewearsclothesthatwerethesameashiswife’s.C、Shewearsclotheswh
最新回复
(
0
)