判斷題確定的有限自動機從任何狀態(tài)出發(fā)，對于任何輸入符號，最多只有一個轉(zhuǎn)換。

您可能感興趣的試卷

你可能感興趣的試題

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

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

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

A.綜合屬性
B.標(biāo)記非終結(jié)符
C.標(biāo)記終結(jié)符
D.L屬性

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

A.最左推導(dǎo)和最右推導(dǎo)對應(yīng)的語法樹不同
B.可能存在兩個不同的最左推導(dǎo)
C.可能存在兩個不同的最右推導(dǎo)
D.僅存在一個最左推導(dǎo)和一個最右推導(dǎo)

5.單項選擇題同心集合并可能會產(chǎn)生的沖突為（）。

A.移進-移進
B.移進-歸約
C.歸約-歸約
D.二義