單項(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ú)法判定是否存在
最新試題
由“非終結(jié)符-->符號(hào)串”這種產(chǎn)生式構(gòu)成的文法是（）
題型：?jiǎn)雾?xiàng)選擇題
利用DAG進(jìn)行局部?jī)?yōu)化，不能實(shí)現(xiàn)（）
題型：?jiǎn)雾?xiàng)選擇題
一個(gè)字符屬于FOLLOW（S），這個(gè)字符的含義是（）
題型：?jiǎn)雾?xiàng)選擇題
在循環(huán)內(nèi)可以實(shí)行的優(yōu)化有（）
題型：?jiǎn)雾?xiàng)選擇題
若在C語(yǔ)言程序中出現(xiàn)“aa 11 bb=123；”，且不出現(xiàn)在引號(hào)和注釋里，在編譯時(shí)會(huì)（）
題型：?jiǎn)雾?xiàng)選擇題
采用確定的自頂向下分析時(shí)，必須（）
題型：?jiǎn)雾?xiàng)選擇題
編譯過(guò)程中將源代碼翻譯成中間代碼，具有很多優(yōu)點(diǎn)，其中（）不是中間代碼的優(yōu)點(diǎn)。
題型：?jiǎn)雾?xiàng)選擇題
文法識(shí)別符號(hào)經(jīng)過(guò)任意步推導(dǎo)得到的結(jié)果是（）
題型：?jiǎn)雾?xiàng)選擇題
如果一個(gè)文法是二義文法，必然有（）的現(xiàn)象存在。
題型：多項(xiàng)選擇題
詞法分析器的另一個(gè)名稱是（）
題型：?jiǎn)雾?xiàng)選擇題