為幫助考生備考軟考軟件設(shè)計師考試，希賽小編為大家整理了2022下半年軟件設(shè)計師知識點：正規(guī)式，相信對大家備考會有幫助。

正規(guī)式（★★★★）

【考法分析】

1、本知識點的主要考查形式有：給出正規(guī)式指出符合要求的字符串；或給出一些相關(guān)的描述判斷其正誤；或結(jié)合有限自動機考查。

【要點分析】

1、正規(guī)式是描述程序語言單詞的表達式，對于字母∑，其上的正規(guī)式及其表示的正規(guī)集可以遞歸定義如下。

① ε是一個正規(guī)式，它表示集合L(ε)={ε}。

② 若a是∑上的字符，則a是一個正則式，它所表示的正規(guī)L(a)={a}。

③ 若正規(guī)式r和s分別表示正規(guī)集L(r)=L(s)，則

（a）r|s是正規(guī)式，表示集合L(r)∪L(s)；

（b）r·s是正規(guī)式，表示集合L(r)L(s)；

（c）r*是正規(guī)式，表示集合(L(r))*；

（d）(r)是正規(guī)式，表示集合L(r)。

僅由有限次地使用上述三個步驟定義的表達式才是∑上的正規(guī)式。由此可見，正規(guī)式要么為空，要么由字母、或、連接、閉包運算符組成。其中閉包運算符“*”具有較高的優(yōu)先級，連接運算具有次高優(yōu)先級，或運算符“|”具有最低優(yōu)先級。

2、常見正規(guī)式的含義：

【備考點撥】

1、掌握正規(guī)式相關(guān)的概念；

2、掌握常見的正規(guī)式表示含義。