摘要:為幫助考生備考2022年軟考中級軟件設(shè)計師考試,希賽小編為大家整理了2022年軟件設(shè)計師考試知識點(六十九):正規(guī)式,希望對大家備考會有幫助。
很多考生在備考2022年軟件設(shè)計師考試,希賽小編為大家整理了2022年軟件設(shè)計師考試知識點(六十九):正規(guī)式,供考生備考復(fù)習(xí)。
正規(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ī)式表示含義。
相關(guān)推薦:2022年軟件設(shè)計師考試知識點(匯總)
軟考備考資料免費領(lǐng)取
去領(lǐng)取