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)
您可能感興趣的試卷
你可能感興趣的試題
能夠產(chǎn)生語言的文法是()。
A.
B.
C.
D.
令文法為G(E):
?下面的推導(dǎo)過程是句子i+i*i的最右推導(dǎo)的是()。
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
下面哪些字符串可以由文法G(S)生成?()
A.123
B.0124
C.5334
D.70
與下面的DFA等價的正規(guī)式是()。
A.1(0∣1)*0
B.0(0∣1)*0
C.(0∣1)*00
D.(0∣1)*10
A.
B.
C.
D.
最新試題
如果一個文法是二義文法,必然有()的現(xiàn)象存在。
對于基本快內(nèi)Out集合由In集合計算出來,而對于基本塊之間,In集合由前驅(qū)基本塊的Out集合計算出來。這樣的數(shù)據(jù)流問題屬于()
關(guān)于短語和句柄,正確的論述是()
以下()不是中間代碼的表示形式。
關(guān)于嵌套層次表display表描述正確的是()
在規(guī)范歸約中,任何可歸約串的出現(xiàn)都在()
在編譯中產(chǎn)生語法樹是為了()
采用確定的自頂向下分析時,必須()
若有定義二進制數(shù)的文法如下:(1)試為該文法構(gòu)造LR分析表,并說明屬哪類LR分析表。(2)給出輸入串101.110的分析過程。
對于某文法規(guī)范句型aBcDef,如果句柄是Bc,下面哪些字符串是活前綴?()