很多考生在備考2022年軟件設(shè)計(jì)師考試，希賽小編為大家整理了2022年軟件設(shè)計(jì)師考試知識(shí)點(diǎn)（六十九）：正規(guī)式，供考生備考復(fù)習(xí)。

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

【考法分析】

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

【要點(diǎn)分析】

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

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

② 若a是∑上的字符，則a是一個(gè)正則式，它所表示的正規(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)。

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

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

【備考點(diǎn)撥】

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

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