2022年軟件設(shè)計師考試知識點(六十九):正規(guī)式

軟件設(shè)計師 責(zé)任編輯:胡媛 2022-01-14

添加老師微信

備考咨詢

加我微信

摘要:為幫助考生備考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ī)式的含義:

image.png

【備考點撥】

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

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

更多資料
更多課程
更多真題
溫馨提示:因考試政策、內(nèi)容不斷變化與調(diào)整,本網(wǎng)站提供的以上信息僅供參考,如有異議,請考生以權(quán)威部門公布的內(nèi)容為準(zhǔn)!

軟考備考資料免費領(lǐng)取

去領(lǐng)取

!
咨詢在線老師!