首页
登录
从业资格
正规式(1|3|5)(202)(c|de)表示的正规集合中元素数目为() ,()
正规式(1|3|5)(202)(c|de)表示的正规集合中元素数目为() ,()
题库
2022-08-02
44
问题
正规式(1|3|5)(202)(c|de)表示的正规集合中元素数目为() ,() 是该正规集合中的元素。A.135202cdeB.1202cC.302cdeD.52c
选项
A.135202cde
B.1202c
C.302cde
D.52c
答案
B
解析
本题考查正规式的概念。
正规式是描述程序语言单词的表达式,对于字母表∑,其上的正规式及其表示的正规集可以递归定义如下。
① ε是一个正规式,它表示集合以L(ε)={ε}。
② 若a是∑上的字符,则a是一个正规式,它所表示的正规集为L(a)={a}。
⑧ 若正规式r和s。分别表示正规集L(r)和L(s),则
(a)r|s是正规式,表示集合L(r)UL(s);
(b)r·s是正规式,表示集合L(r)L(s);
(c)r*是正规式,表示集合(L(r))*;
(d)(r)是正规式,表示集合以L(r)。
仅由有限次地使用上述三个步骤定义的表达式才是∑上的正规式。
运算符,“|”、“.”、“*”分别称为“或”、“连接”和“闭包”。在正规式的书写中,连接运算符“.”可省略。运算符的优先级从高到低顺序排列为:“*”、“.”、“|”。
根据以上定义,正规式(1|3|5)(202)(c|de)表示的集合为{1202c,1202de,3202c,3202de,5202c,5202de}。
转载请注明原文地址:https://tihaiku.com/congyezige/2428255.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列选项中,关于BIM技术与CAD技术在基本元素方面的对比中不正确的是()。A.
下列属于BIM技术较二维CAD技术的优势的是()。A.基本图元元素 B.各构件
目标管理的方法正确的是A.目标数目越多越好 B.目标应明确、恰当 C.目标都
在如下所示的一段XML代码中,根元素名为()。 <?xmlversion="
下列HTML标签中,用于提交表单的内容到服务器的表单元素是()。A.<INPUT
HTML"body"元素中,()属性用于定义超链接被鼠标点击后所显示的颜色。A
对于二维数组a[1..6,1..8],设每个元素占2个存储单元,且以列为主序存储
显示器的()是指屏幕上能够显示出的像素数目。A.对比度 B.响应时间 C.
云存储系统通过集群应用和分布式存储技术将大量不同类型的存储设备集合起来协调工作,
要在页面中设置预先选定复选框或单选按钮,可将元素设置为()。A.checked
随机试题
假定你是ABC公司的Sam,刚从纽约旅行回来,请你给在美国旅行期间接待你的Joe写一封感谢信。写信日期:3月12日内容:1.感谢他在你旅行
Auctions(拍卖)arepublicsalesofgoods,conductedbyanofficiallyapproved
人民币升值(appreciationoftheRMB)意味着相对于其他货币而言,人民币的购买力(purchasingpower)增强。人民币升值
A.patrollingB.permissionC.accusationD.insufficie
[originaltext]Samhadworked30yearsforthesamecompanyandnowhehadto
下列属于医师在询问病史过程中应遵循的主要伦理要求是:A.耐心倾听,正确引导 B
老年男性尿潴留最常见的原因是A.尿道狭窄 B.膀胱结石 C.膀胱肿瘤 D.
2020年我国货物进出口总额321557亿元,对“一带一路”沿线国家进出口总额9
下列与尿素代谢相关的叙述正确的是A.将犬肝切除会引起血液中尿素含量升高 B.将
某建设工程项目分包工程发生生产安全事故,负责向安全生产监督管理部门、建设行政主管
最新回复
(
0
)