單項(xiàng)選擇題對(duì)于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的產(chǎn)生式及序號(hào)為：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0與該文法等價(jià)的正規(guī)式是__（1）__，其中，若采用最右推導(dǎo)產(chǎn)生句子100110使用的產(chǎn)生式編號(hào)的序列為__（2）__；句型01011B的直接短語(yǔ)是__（3）__，句柄為__（4）__。空白（1）處應(yīng)選擇（）
A.01（01｜10）*
B.（0｜1）*（01｜10）
C.（0｜1）（1*｜0*）
D.（01｜10）（01｜10）*
您可能感興趣的試卷
- 計(jì)算機(jī)水平考試中級(jí)數(shù)據(jù)庫(kù)系統(tǒng)工程師2011年上半年上午真題
- 2015年上半年數(shù)據(jù)庫(kù)系統(tǒng)工程師考試上午真題
- 2016年上半年數(shù)據(jù)庫(kù)系統(tǒng)工程師上午真題
- 數(shù)據(jù)庫(kù)系統(tǒng)工程師-計(jì)算機(jī)專業(yè)英語(yǔ)
- 中級(jí)數(shù)據(jù)庫(kù)系統(tǒng)工程師下午試題-13
- 數(shù)據(jù)庫(kù)系統(tǒng)工程師-計(jì)算機(jī)專業(yè)英語(yǔ)(三)
- 2011年上半年數(shù)據(jù)庫(kù)系統(tǒng)工程師下午試題
你可能感興趣的試題
1.單項(xiàng)選擇題已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；該文法屬于喬姆斯基定義的__（1）__文法，它不能產(chǎn)生串__（2）__?？瞻祝?）處應(yīng)選擇（）
A.0011
B.1010
C.1001
D.0101
2.單項(xiàng)選擇題已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；該文法屬于喬姆斯基定義的__（1）__文法，它不能產(chǎn)生串__（2）__。空白（1）處應(yīng)選擇（）
A.0型
B.1型
C.2型
D.3型
3.單項(xiàng)選擇題
已知文法G［E］：
E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I
該文法的句型T+T*F+I的最左素短語(yǔ)為__（1）__，句柄為__（2）__。
A.T*F
B.句型中第2個(gè)T
C.句型中第1個(gè)T
D.I
4.單項(xiàng)選擇題
已知文法G［E］：
E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I
該文法的句型T+T*F+I的最左素短語(yǔ)為__（1）__，句柄為__（2）__。
A.句型中第一個(gè)T
B.T+T
C.I
D.T*F
5.單項(xiàng)選擇題在編譯程序中，語(yǔ)法分析的方法有自底向上分析和自頂向下分析。自底向上分析方法自左向右掃描輸入符號(hào)串，通過(guò)__（1）__分析其語(yǔ)法是否正確。例如，__（2）__就是一種自底向上的分析方法。與其他自底向上分析方法不同，它是根據(jù)__（3）__來(lái)進(jìn)行歸約的。自頂向下分析方法從文法的開始符號(hào)出發(fā)，判斷其能否__（4）__出輸入符號(hào)串。采用自頂向下分析方法時(shí)，要求文法不含有__（5）__?？瞻祝?）處應(yīng)選擇（）
A.右遞歸
B.左遞歸
C.直接右遞歸
D.直接左遞歸
最新試題
空白（2）處應(yīng)選擇（）
題型：?jiǎn)雾?xiàng)選擇題
編譯的前端主要包括（）（）（）。
題型：填空題
空白（1）處應(yīng)選擇（）
題型：?jiǎn)雾?xiàng)選擇題
空白（5）處應(yīng)選擇（）
題型：?jiǎn)雾?xiàng)選擇題
空白（2）處應(yīng)選擇（）
題型：?jiǎn)雾?xiàng)選擇題
空白（4）處應(yīng)選擇（）
題型：?jiǎn)雾?xiàng)選擇題
空白（1）處應(yīng)選擇（）
題型：?jiǎn)雾?xiàng)選擇題
設(shè)有文法G［W］：W→A0A→A0｜W1｜0，改寫文法消除左遞歸
題型：?jiǎn)柎痤}
空白（3）處應(yīng)選擇（）
題型：?jiǎn)雾?xiàng)選擇題
簡(jiǎn)述編譯程序的工作步驟。
題型：?jiǎn)柎痤}