下载安卓APP箭头
箭头给我发消息

客服QQ:3315713922

2022年软件设计师考试知识点(六十九):正规式

作者:匿名     来源: 软考点击数:686发布时间: 2022-01-15 21:30:37

标签: 2022年软件设计师考试知识点2022年软件设计师考点正规式

软考,您想通过吗?一次通过才是硬道理

  为帮助考生备考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年软件设计师考试知识点汇总

赞(14)
踩(0)
分享到:
华为认证网络工程师 HCIE直播课视频教程