單項(xiàng)選擇題如果文法G是無(wú)二義的，則它的任何句子α（）。

A.最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹必定相同
B.最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹可能不同
C.最左推導(dǎo)和最右推導(dǎo)必定相同
D.可能存在兩個(gè)不同的最左推導(dǎo)，但它們對(duì)應(yīng)的語(yǔ)法樹相同


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題正規(guī)式M1和M2等價(jià)是指（）。

A．M1和M2的狀態(tài)數(shù)相等
B．M1和M2的有向邊條數(shù)相等
C．M1和M2所識(shí)別的語(yǔ)言集相等
D．M1和M2狀態(tài)數(shù)和有向邊條數(shù)相等

2.單項(xiàng)選擇題把匯編語(yǔ)言程序翻譯成機(jī)器可執(zhí)行的目標(biāo)程序的工作是由（）完成的。  

A．編譯器
B．匯編器
C．解釋器
D．預(yù)處理器

3.單項(xiàng)選擇題用高級(jí)語(yǔ)言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫（）。

A.源程序
B.目標(biāo)程序
C.連接程序
D.解釋程序

4.單項(xiàng)選擇題與編譯系統(tǒng)相比，解釋系統(tǒng)（）。 

A．比較簡(jiǎn)單，可移植性好，執(zhí)行速度快
B．比較復(fù)雜，可移植性好，執(zhí)行速度快
C．比較簡(jiǎn)單，可移植性差，執(zhí)行速度慢
D．比較簡(jiǎn)單，可移植性好，執(zhí)行速度慢

5.單項(xiàng)選擇題文法分為四種類型，即0型、1型、2型、3型。其中0型文法是（）。

A．短語(yǔ)文法
B．正則文法
C．上下文有關(guān)文法
D．上下文無(wú)關(guān)文法