單項(xiàng)選擇題關(guān)于NFA和DFA，以下說法錯誤的是（）。
A.NFA的狀態(tài)集合是無限的
B.NFA的輸入符號可能有多個(gè)
C.DFA的狀態(tài)集合是有限的
D.DFA的輸入符號可能有多個(gè)
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題對于DFA模型，說法錯誤的是（）。
A.DFA從任何狀態(tài)出發(fā)，對于任何輸入符號，可有多個(gè)轉(zhuǎn)換
B.任何狀態(tài)都沒有ε轉(zhuǎn)換
C.DFA有唯一的開始狀態(tài)
D.DFA可以有多個(gè)接受狀態(tài)
2.單項(xiàng)選擇題以010結(jié)尾的二進(jìn)制串的正規(guī)式為（）。
A.
B.
C.
D.
4.單項(xiàng)選擇題最左素短語是指（）。
A.處于句型最左邊的素短語
B.處于句型最右邊的素短語
C.最小的素短語
D.最大的素短語
5.單項(xiàng)選擇題?對一個(gè)基本塊來說，（）。
A.只有一個(gè)入口語句和一個(gè)出口語句
B.有一個(gè)入口語句和多個(gè)出口語句
C.有多個(gè)入口語句和一個(gè)出口語句
D.有多個(gè)入口語句和多個(gè)出口語句
最新試題
如果一個(gè)文法是二義文法，必然有（）的現(xiàn)象存在。
題型：多項(xiàng)選擇題
面向機(jī)器語言的特點(diǎn)是（）
題型：單項(xiàng)選擇題
符號表的查找一般可以使用（）①順序查找②折半查找③雜湊查找④排序查找
題型：單項(xiàng)選擇題
使用二叉樹組織符號表查找時(shí)，以下說法（）是錯誤的。
題型：單項(xiàng)選擇題
關(guān)于嵌套層次表display表描述正確的是（）
題型：單項(xiàng)選擇題
編譯程序在其工作過程中使用最多的數(shù)據(jù)結(jié)構(gòu)是（）。它記錄著源程序中的各種信息，以便查詢或修改。
題型：單項(xiàng)選擇題
假設(shè)/的優(yōu)先級高于-，則采用右結(jié)合規(guī)則時(shí)，a-b/c-d可解釋為（）
題型：單項(xiàng)選擇題
在遞歸子程序方法中，若文法存在左遞歸，則會使分析過程產(chǎn)生（）
題型：單項(xiàng)選擇題
以下（）不是中間代碼的表示形式。
題型：單項(xiàng)選擇題
利用DAG進(jìn)行局部優(yōu)化，不能實(shí)現(xiàn)（）
題型：單項(xiàng)選擇題