單項選擇題確定有限自動機DFA是（）的一個特例。
A.NFA
B.DFA M
C.DFA M’
D.NFA M
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題DFA和NFA的成分區(qū)別在于（）
A.開始狀態(tài)和終態(tài)
B.開始狀態(tài)和轉(zhuǎn)換函數(shù)
C.終態(tài)和轉(zhuǎn)換函數(shù)
D.轉(zhuǎn)換函數(shù)
2.單項選擇題?程序語言的基本語法符號是（）
A.單詞
B.源程序
C.語句
D.符號串
3.單項選擇題已知文法G[S]是無二義的，它定義的語言L（G[S]）中的一個句子x和一個句型y，下面正確的是（）
A.一定存在S到x的最左推導(dǎo)
B.一定會有S到y(tǒng)的兩種不同的推導(dǎo)
C.一定存在S到y(tǒng)的最左推導(dǎo)
D.一定存在唯一與x對應(yīng)的語法樹
4.單項選擇題僅含（）的句型是一個句子。
A.終結(jié)符
B.非終結(jié)符
C.非終結(jié)符和終結(jié)符
D.開始符號、非終結(jié)符和終結(jié)符
5.單項選擇題?給定文法A→bAa|b，下面的符號串可由其推導(dǎo)出的是（）
A.bab
B.bba
C.baa
D.bbba
最新試題
如果一個文法是二義文法，必然有（）的現(xiàn)象存在。
題型：多項選擇題
分析樹上的每個分支結(jié)點都由（）標記。
題型：填空題
假設(shè)/的優(yōu)先級高于-，則采用右結(jié)合規(guī)則時，a-b/c-d可解釋為（）
題型：單項選擇題
FORTRAN這樣的語言，不允許過程遞歸，不含可變體積的數(shù)據(jù)對象或待定性質(zhì)的名稱，能在編譯時完全確定其程序的每個數(shù)據(jù)對象在運行時存儲空間的位置，可采用（）
題型：單項選擇題
對于某文法規(guī)范句型aBcDef，如果句柄是Bc，下面哪些字符串是活前綴？（）
題型：多項選擇題
在編譯中產(chǎn)生語法樹是為了（）
題型：單項選擇題
使用二叉樹組織符號表查找時，以下說法（）是錯誤的。
題型：單項選擇題
面向機器語言的特點是（）
題型：單項選擇題
一個字符屬于FOLLOW（S），這個字符的含義是（）
題型：單項選擇題
LR分析法屬于（）
題型：單項選擇題