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

您可能感興趣的試卷

你可能感興趣的試題

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

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

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

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

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

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

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

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

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

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