首页
登录
从业资格
正规式(1|3|5)(202)(c|de)表示的正规集合中元素数目为() ,()
正规式(1|3|5)(202)(c|de)表示的正规集合中元素数目为() ,()
题库
2022-08-02
42
问题
正规式(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
随机试题
MorethantwomillionpeopleinEuropenowhavefibrebroadbanddirecttoth
[originaltext]Nowadaystherearemoreandmorewaysofgoingonholiday.Mor
当车间设备售价超过帐面净值时,正确的会计分录应该是:A.借:现金贷:来自设备清理
张女士,42岁,近日感到双腿关节疼痛,行走、提重物和在上楼时疼痛加剧。因多日未愈
在层次网络模型中,语义记忆的基本单元是()。A.概念 B.判断 C.推
净化空调系统调试和试运转应具备的条件有()。A.洁净室建筑装饰验收合格 B
共用题干 TheDifferencesAmongVariousType
李老师带领学生到社区了解当地的风土人情及地域文化,回校后指导学生上网查阅资料,并
心血管疾病患者感冒时退热建议选用的药物是A.对乙酰氨基酚 B.布洛芬 C.奥
以下各产品功能中,属于按功能重要程度分类的是( )。A.使用功能与美学功能
最新回复
(
0
)