單項選擇題關(guān)于NFA和DFA，以下說法錯誤的是（）。
A.NFA的狀態(tài)集合是無限的
B.NFA的輸入符號可能有多個
C.DFA的狀態(tài)集合是有限的
D.DFA的輸入符號可能有多個
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題對于DFA模型，說法錯誤的是（）。
A.DFA從任何狀態(tài)出發(fā)，對于任何輸入符號，可有多個轉(zhuǎn)換
B.任何狀態(tài)都沒有ε轉(zhuǎn)換
C.DFA有唯一的開始狀態(tài)
D.DFA可以有多個接受狀態(tài)
2.單項選擇題以010結(jié)尾的二進(jìn)制串的正規(guī)式為（）。
A.
B.
C.
D.
4.單項選擇題最左素短語是指（）。
A.處于句型最左邊的素短語
B.處于句型最右邊的素短語
C.最小的素短語
D.最大的素短語
5.單項選擇題?對一個基本塊來說，（）。
A.只有一個入口語句和一個出口語句
B.有一個入口語句和多個出口語句
C.有多個入口語句和一個出口語句
D.有多個入口語句和多個出口語句
最新試題
在規(guī)范歸約中，任何可歸約串的出現(xiàn)都在（）
題型：單項選擇題
編譯程序使用（）區(qū)別名字的作用域。
題型：單項選擇題
符號表常用的操作不包括（）
題型：單項選擇題
對于基本快內(nèi)Out集合由In集合計算出來，而對于基本塊之間，In集合由前驅(qū)基本塊的Out集合計算出來。這樣的數(shù)據(jù)流問題屬于（）
題型：單項選擇題
采用確定的自頂向下分析時，必須（）
題型：單項選擇題
LR分析法屬于（）
題型：單項選擇題
關(guān)于全局display正確的是（）
題型：單項選擇題
利用DAG進(jìn)行局部優(yōu)化，不能實現(xiàn)（）
題型：單項選擇題
在編譯中產(chǎn)生語法樹是為了（）
題型：單項選擇題
文法識別符號經(jīng)過任意步推導(dǎo)得到的結(jié)果是（）
題型：單項選擇題