判斷題最小化的DFA所識別接受的正規(guī)集最小。

您可能感興趣的試卷

你可能感興趣的試題

2.多項(xiàng)選擇題程序語言的單詞符號一般可以分為（）。

A.基本字
B.標(biāo)識符
C.常量
D.算符
E.界符

3.多項(xiàng)選擇題下列不屬于banana的子串的是（）。

A.b
B.baa
C.babn
D.baan
E.nan

4.多項(xiàng)選擇題對正規(guī)文法描述的語言，以下（）有能力描述它。

A.0型文法
B.1型文法
C.上下文無關(guān)文法
D.右線性文法
E.左線性文法

5.多項(xiàng)選擇題棧式分配策略在下列哪些情況下行不通？（）

A.過程活動停止后，局部名字的值還必須維持
B.被調(diào)用者的活動比調(diào)用者的活動活得更長，此時活動樹不能正確描繪程序的控制流
C.不遵守棧式規(guī)則的有Pascal語言和C語言的動態(tài)變量
D.Java禁止程序員自己釋放空間