判斷題每一個正規(guī)集都可以由一個狀態(tài)數最少的DFA識別，這個DFA是唯一的。

您可能感興趣的試卷

你可能感興趣的試題

3.單項選擇題靜態(tài)存儲分配允許程序出現（）。

A.靜態(tài)變量
B.遞歸過程
C.待定性質的名字
D.可變體積的數據項目

4.單項選擇題L屬性定義的自下而上計算中處理繼承屬性時需要引入（）。

A.綜合屬性
B.標記非終結符
C.標記終結符
D.L屬性

5.單項選擇題如果一個文法G是無二義性文法，對于任何一個句子，該句子（）。

A.最左推導和最右推導對應的語法樹不同
B.可能存在兩個不同的最左推導
C.可能存在兩個不同的最右推導
D.僅存在一個最左推導和一個最右推導