2024年软考软件设计师历年案例分析真题详析视频课程
20592 人在学
为帮助考生备考2022年软考中级软件设计师考试,课课家小编为大家整理了2022年软件设计师考试知识点(六十九):正规式,希望对大家备考会有帮助。
很多考生在备考2022年软件设计师考试,课课家小编为大家整理了2022年软件设计师考试知识点(六十九):正规式,供考生备考复习。
正规式(★★★★)
【考法分析】
1、本知识点的主要考查形式有:给出正规式指出符合要求的字符串;或给出一些相关的描述判断其正误;或结合有限自动机考查。
【要点分析】
1、正规式是描述程序语言单词的表达式,对于字母∑,其上的正规式及其表示的正规集可以递归定义如下。
① ε是一个正规式,它表示集合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)。
仅由有限次地使用上述三个步骤定义的表达式才是∑上的正规式。由此可见,正规式要么为空,要么由字母、或、连接、闭包运算符组成。其中闭包运算符“*”具有最高的优先级,连接运算具有次高优先级,或运算符“|”具有最低优先级。
2、常见正规式的含义:
【备考点拨】
1、掌握正规式相关的概念;
2、掌握常见的正规式表示含义。
>>>>>>点击进入软考报名专题
相关推荐:2022年软件设计师考试知识点汇总
共65节 · 5小时32分钟套餐优惠
¥199.0020592人在学
共17节 · 1小时24分钟
2017年11月软考软件设计师上午真题解析软考视频软考培训课程
¥49.0010372人在学
共89节 · 8小时14分钟套餐优惠
¥199.0025106人在学
共26节 · 4小时21分钟套餐优惠
¥199.0021300人在学