單項(xiàng)選擇題產(chǎn)生正規(guī)語(yǔ)言的文法為（）
A.0型
B.1型
C.2型
D.3型
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題文法G：E→E+T|TT→T*P|PP→（E）|i則句型P+T+i的句柄為（）
A.P+T
B.P
C.P+T+i
D.i
2.單項(xiàng)選擇題由文法的開(kāi)始符經(jīng)0步或多步推導(dǎo)產(chǎn)生的文法符號(hào)序列是（）
A.短語(yǔ)
B.句柄
C.句型
D.句子
3.單項(xiàng)選擇題如果文法G是無(wú)二義的，則它的任何句子（）
A.最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹(shù)必定相同
B.最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹(shù)可能不同
C.最左推導(dǎo)和最右推導(dǎo)必定相同
D.可能存在兩個(gè)不同的最左推導(dǎo)，但它們對(duì)應(yīng)的語(yǔ)法樹(shù)相同
4.單項(xiàng)選擇題文法G：S→xSx|y所識(shí)別的語(yǔ)言是（）
A.xyx
B.（xyx）*
C.xnyxn（n≥0）
D.x*yx*
5.單項(xiàng)選擇題如果L（M1）=L（M2），則M1與M2（）。
A.等價(jià)
B.都是二義的
C.都是無(wú)二義的
D.它們的狀態(tài)數(shù)相等
最新試題
編譯過(guò)程中將源代碼翻譯成中間代碼，具有很多優(yōu)點(diǎn)，其中（）不是中間代碼的優(yōu)點(diǎn)。
題型：?jiǎn)雾?xiàng)選擇題
LR分析法屬于（）
題型：?jiǎn)雾?xiàng)選擇題
以下（）不是中間代碼的表示形式。
題型：?jiǎn)雾?xiàng)選擇題
分析樹(shù)上的每個(gè)分支結(jié)點(diǎn)都由（）標(biāo)記。
題型：填空題
編譯程序使用（）區(qū)別名字的作用域。
題型：?jiǎn)雾?xiàng)選擇題
關(guān)于全局display正確的是（）
題型：?jiǎn)雾?xiàng)選擇題
詞法分析器的另一個(gè)名稱(chēng)是（）
題型：?jiǎn)雾?xiàng)選擇題
符號(hào)表的查找一般可以使用（）①順序查找②折半查找③雜湊查找④排序查找
題型：?jiǎn)雾?xiàng)選擇題
面向機(jī)器的語(yǔ)言指的是（）
題型：?jiǎn)雾?xiàng)選擇題
面對(duì)眾多的源語(yǔ)言的詞法分析處理，總體上，超前讀入和某種假讀處理是（）
題型：?jiǎn)雾?xiàng)選擇題