多項選擇題下面的文法中，哪些是二義的？（）
A.G（S）：S →SS∣（S）∣（）
B.G（S）：S →iSeS ∣iS∣i
C.G（S）：S →SaS∣SbS ∣cSd ∣eS∣f
D.G（S）：S →S+S ∣S*S ∣i ∣（S）
您可能感興趣的試卷
你可能感興趣的試題
1.多項選擇題
能夠產生語言
的文法是（）。
A.
B.
C.
D.
2.多項選擇題
令文法為G（E）：
?下面的推導過程是句子i+i*i的最右推導的是（）。
A.E TE+E TE+E*E TE+E*i TE+i*i Ti+i*i
B.E TE+E TE+E*E TE+i*E TE+i*i Ti+i*i
C.E TE*E TE*iTE+E*iTE+i*i Ti+i*i
D.E TE*E TE*iTE+E*iTi+E*i Ti+i*i
3.多項選擇題
下面哪些字符串可以由文法G（S）生成？（）
A.123
B.0124
C.5334
D.70
4.單項選擇題
與下面的DFA等價的正規(guī)式是（）。
A.1（0∣1）*0
B.0（0∣1）*0
C.（0∣1）*00
D.（0∣1）*10
5.單項選擇題與正規(guī)式0（0∣10）*1相對應的DFA是（）。
A.
B.
C.
D.
最新試題
分析樹上的每個分支結點都由（）標記。
題型：填空題
嵌套過程語言的程序，內層過程引用非局部量可通過（）跟蹤外層過程最新活動記錄的位置。
題型：單項選擇題
有關基本歸納變量的作用，錯誤的是（）
題型：單項選擇題
由“非終結符-->符號串”這種產生式構成的文法是（）
題型：單項選擇題
若有定義二進制數(shù)的文法如下：（1）試為該文法構造LR分析表，并說明屬哪類LR分析表。（2）給出輸入串101.110的分析過程。
題型：問答題
對于基本快內Out集合由In集合計算出來，而對于基本塊之間，In集合由前驅基本塊的Out集合計算出來。這樣的數(shù)據(jù)流問題屬于（）
題型：單項選擇題
如果一個文法是二義文法，必然有（）的現(xiàn)象存在。
題型：多項選擇題
詞法分析器的另一個名稱是（）
題型：單項選擇題
以下（）不是中間代碼的表示形式。
題型：單項選擇題
利用DAG進行局部優(yōu)化，不能實現(xiàn)（）
題型：單項選擇題