<rp id="kwegw"></rp>

單項(xiàng)選擇題

對(duì)于DFA模型，說(shuō)法錯(cuò)誤的是（）。

A.DFA從任何狀態(tài)出發(fā)，對(duì)于任何輸入符號(hào)，可有多個(gè)轉(zhuǎn)換
B.任何狀態(tài)都沒(méi)有ε轉(zhuǎn)換
C.DFA有唯一的開(kāi)始狀態(tài)
D.DFA可以有多個(gè)接受狀態(tài)

你可能感興趣的試題

單項(xiàng)選擇題

以010結(jié)尾的二進(jìn)制串的正規(guī)式為（）。

A.
B.
C.
D.

問(wèn)答題

【簡(jiǎn)答題】試述為什么用正規(guī)式定義語(yǔ)言的詞法。

答案：語(yǔ)言的詞法規(guī)則非常簡(jiǎn)單，不必用功能更強(qiáng)的上下文無(wú)關(guān)文法描述它。
對(duì)于詞法記號(hào)，正規(guī)式給出的描述比上下文無(wú)關(guān)文法給...