判斷題最小化的DFA，它的狀態(tài)數(shù)最小。

您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

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

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

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

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

5.多項(xiàng)選擇題語法分析的方法大致可分為哪兩類？（）

A.算符優(yōu)先分析法
B.自上而下分析法
C.自下而上分析法
D.LL（1）分析法