当前位置: 首页icon 51CTO软考 > 软考资讯 >考试科目 >软件设计师网络 软件设计师正规式

软件设计师网络 软件设计师正规式

作者:mb62147e277964a2023-10-19 01:00:12
备考咨询 刷题指导
添加专属学姐
下载资料 2024上半年软考备考资料+考试大纲
下载按钮 下载
引号

摘要:2021年软件设计师考试包含哪些考点?小编为大家整理了2021年软件设计师考点:正规式,希望对在备考软件设计师的考生会有帮助。

引号

【考法分析】

本考点的主要考查形式有:给出正规式指出符合要求的字符串;或给出一些相关的描述判断其正误;或结合有限自动机考查。

【要点分析】

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、常见正规式的含义:

004.png

【备考点拨】

1、掌握正规式相关的概念;

2、掌握常见的正规式表示含义。

代理合作学习群