單項(xiàng)選擇題某個(gè)語(yǔ)言，它能用正規(guī)表達(dá)式表示，但是它不能使用任何正規(guī)文法表示，這個(gè)語(yǔ)言必然是（）
A.1型文法所對(duì)應(yīng)的語(yǔ)言
B.含有二義的語(yǔ)言
C.既含有左遞歸又含有右遞歸
D.不存在的語(yǔ)言
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題給定文法：S→AB A→aA|a B→bB|b句型aAB相對(duì)于A的短語(yǔ)是（）。
A.a
B.A
C.aA
D.AB
2.單項(xiàng)選擇題文法E—＞E+E|E*E|i的句子i*i+i*i有（）棵不同的語(yǔ)法樹。
A.1
B.3
C.5
D.7
3.單項(xiàng)選擇題文法S→abC，bC→ad是幾型文法？（）
A.0型文法
B.1型文法
C.2型文法
D.3型文法
4.單項(xiàng)選擇題BNF是一種廣泛采用的（）的工具。
A.描述規(guī)則
B.描述語(yǔ)言
C.描述文法
D.描述句子
5.單項(xiàng)選擇題（）這樣一些語(yǔ)言，它們能被確定的有窮自動(dòng)機(jī)識(shí)別，但不能用正規(guī)表達(dá)式表示。
A.存在
B.不存在
C.無(wú)法判定是否存在
最新試題
FORTRAN這樣的語(yǔ)言，不允許過(guò)程遞歸，不含可變體積的數(shù)據(jù)對(duì)象或待定性質(zhì)的名稱，能在編譯時(shí)完全確定其程序的每個(gè)數(shù)據(jù)對(duì)象在運(yùn)行時(shí)存儲(chǔ)空間的位置，可采用（）
題型：?jiǎn)雾?xiàng)選擇題
面對(duì)眾多的源語(yǔ)言的詞法分析處理，總體上，超前讀入和某種假讀處理是（）
題型：?jiǎn)雾?xiàng)選擇題
在遞歸子程序方法中，若文法存在左遞歸，則會(huì)使分析過(guò)程產(chǎn)生（）
題型：?jiǎn)雾?xiàng)選擇題
在編譯中產(chǎn)生語(yǔ)法樹是為了（）
題型：?jiǎn)雾?xiàng)選擇題
以下（）不是中間代碼的表示形式。
題型：?jiǎn)雾?xiàng)選擇題
關(guān)于全局display正確的是（）
題型：?jiǎn)雾?xiàng)選擇題
面向機(jī)器的語(yǔ)言指的是（）
題型：?jiǎn)雾?xiàng)選擇題
有關(guān)基本歸納變量的作用，錯(cuò)誤的是（）
題型：?jiǎn)雾?xiàng)選擇題
由“非終結(jié)符-->符號(hào)串”這種產(chǎn)生式構(gòu)成的文法是（）
題型：?jiǎn)雾?xiàng)選擇題
若在C語(yǔ)言程序中出現(xiàn)“aa 11 bb=123；”，且不出現(xiàn)在引號(hào)和注釋里，在編譯時(shí)會(huì)（）
題型：?jiǎn)雾?xiàng)選擇題