软件设计师正规式考点

　　软件设计师正规式考点有哪些?为了方便考生及时有效的备考，课课家小编为大家精心整理了软考中级软件设计师正规式考试知识点，供大家参考和学习。如想获取更多计算机软件水平考试的模拟题及备考资料，请关注课课家网站的更新。

　　【考法分析】

　　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、掌握常见的正规式表示含义。

      课课家教育专注软考培训10年以上，一直坚持自主研发，将丰富的软考培训经验有效融入教程研发过程，自成体系的软考视频教程、软考培训教材和软考在线题库，使考生的学习更具系统性，辅导更具针对性。想要报考2020年软考的考生现在就可以开始备考了，报名课课家软考各科目考试赠送：辅导教材、历年真题、考前冲剌资料、在线模拟测试题库、老师专属答疑指导等，以保障学员顺利通过考试。

　　>>>>>>点击进入软考报名专题

　　相关推荐：2020年软件设计师考点整理