單項選擇題如果文法G是無二義的，則它的任何句子α（）。

A.最左推導和最右推導對應的語法樹必定相同
B.最左推導和最右推導對應的語法樹可能不同
C.最左推導和最右推導必定相同
D.可能存在兩個不同的最左推導，但它們對應的語法樹相同


您可能感興趣的試卷

你可能感興趣的試題

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

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

2.單項選擇題把匯編語言程序翻譯成機器可執(zhí)行的目標程序的工作是由（）完成的。  

A．編譯器
B．匯編器
C．解釋器
D．預處理器

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

A.源程序
B.目標程序
C.連接程序
D.解釋程序

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

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

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

A．短語文法
B．正則文法
C．上下文有關文法
D．上下文無關文法