判斷題每一個正規(guī)集都可以由一個狀態(tài)數(shù)最少的DFA識別，這個DFA是唯一的。
您可能感興趣的試卷
你可能感興趣的試題
3.單項選擇題靜態(tài)存儲分配允許程序出現(xiàn)（）。
A.靜態(tài)變量
B.遞歸過程
C.待定性質(zhì)的名字
D.可變體積的數(shù)據(jù)項目
4.單項選擇題L屬性定義的自下而上計算中處理繼承屬性時需要引入（）。
A.綜合屬性
B.標記非終結(jié)符
C.標記終結(jié)符
D.L屬性
5.單項選擇題如果一個文法G是無二義性文法，對于任何一個句子，該句子（）。
A.最左推導和最右推導對應的語法樹不同
B.可能存在兩個不同的最左推導
C.可能存在兩個不同的最右推導
D.僅存在一個最左推導和一個最右推導
最新試題
FORTRAN這樣的語言，不允許過程遞歸，不含可變體積的數(shù)據(jù)對象或待定性質(zhì)的名稱，能在編譯時完全確定其程序的每個數(shù)據(jù)對象在運行時存儲空間的位置，可采用（）
題型：單項選擇題
詞法分析器的另一個名稱是（）
題型：單項選擇題
如果一個文法是二義文法，必然有（）的現(xiàn)象存在。
題型：多項選擇題
對于某文法規(guī)范句型aBcDef，如果句柄是Bc，下面哪些字符串是活前綴？（）
題型：多項選擇題
在規(guī)范歸約中，任何可歸約串的出現(xiàn)都在（）
題型：單項選擇題
對于基本快內(nèi)Out集合由In集合計算出來，而對于基本塊之間，In集合由前驅(qū)基本塊的Out集合計算出來。這樣的數(shù)據(jù)流問題屬于（）
題型：單項選擇題
由“非終結(jié)符-->符號串”這種產(chǎn)生式構(gòu)成的文法是（）
題型：單項選擇題
文法識別符號經(jīng)過任意步推導得到的結(jié)果是（）
題型：單項選擇題
若有定義二進制數(shù)的文法如下：（1）試為該文法構(gòu)造LR分析表，并說明屬哪類LR分析表。（2）給出輸入串101.110的分析過程。
題型：問答題
有關(guān)基本歸納變量的作用，錯誤的是（）
題型：單項選擇題