單項選擇題

關(guān)于NFA和DFA，以下說法錯誤的是（）。

A.NFA的狀態(tài)集合是無限的
B.NFA的輸入符號可能有多個
C.DFA的狀態(tài)集合是有限的
D.DFA的輸入符號可能有多個

你可能感興趣的試題

單項選擇題

對于DFA模型，說法錯誤的是（）。

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

單項選擇題

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

A.
B.
C.
D.

<samp id="fmobg"><tbody id="fmobg"><bdo id="fmobg"></bdo></tbody></samp>