判斷題每一個(gè)正規(guī)集都可以由一個(gè)狀態(tài)數(shù)最少的DFA識(shí)別,這個(gè)DFA是唯一的。
您可能感興趣的試卷
你可能感興趣的試題
3.單項(xiàng)選擇題靜態(tài)存儲(chǔ)分配允許程序出現(xiàn)()。
A.靜態(tài)變量
B.遞歸過程
C.待定性質(zhì)的名字
D.可變體積的數(shù)據(jù)項(xiàng)目
4.單項(xiàng)選擇題L屬性定義的自下而上計(jì)算中處理繼承屬性時(shí)需要引入()。
A.綜合屬性
B.標(biāo)記非終結(jié)符
C.標(biāo)記終結(jié)符
D.L屬性
5.單項(xiàng)選擇題如果一個(gè)文法G是無二義性文法,對(duì)于任何一個(gè)句子,該句子()。
A.最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹不同
B.可能存在兩個(gè)不同的最左推導(dǎo)
C.可能存在兩個(gè)不同的最右推導(dǎo)
D.僅存在一個(gè)最左推導(dǎo)和一個(gè)最右推導(dǎo)
最新試題
關(guān)于嵌套層次表display表描述正確的是()
題型:?jiǎn)雾?xiàng)選擇題
文法識(shí)別符號(hào)經(jīng)過任意步推導(dǎo)得到的結(jié)果是()
題型:?jiǎn)雾?xiàng)選擇題
分析樹上的每個(gè)分支結(jié)點(diǎn)都由()標(biāo)記。
題型:填空題
若在C語(yǔ)言程序中出現(xiàn)“aa 11 bb=123;”,且不出現(xiàn)在引號(hào)和注釋里,在編譯時(shí)會(huì)()
題型:?jiǎn)雾?xiàng)選擇題
以下()不是中間代碼的表示形式。
題型:?jiǎn)雾?xiàng)選擇題
利用DAG進(jìn)行局部?jī)?yōu)化,不能實(shí)現(xiàn)()
題型:?jiǎn)雾?xiàng)選擇題
編譯過程中將源代碼翻譯成中間代碼,具有很多優(yōu)點(diǎn),其中()不是中間代碼的優(yōu)點(diǎn)。
題型:?jiǎn)雾?xiàng)選擇題
對(duì)于某文法規(guī)范句型aBcDef,如果句柄是Bc,下面哪些字符串是活前綴?()
題型:多項(xiàng)選擇題
一個(gè)字符屬于FOLLOW(S),這個(gè)字符的含義是()
題型:?jiǎn)雾?xiàng)選擇題
在規(guī)范歸約中,任何可歸約串的出現(xiàn)都在()
題型:?jiǎn)雾?xiàng)選擇題