單項(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ú)法判定是否存在
最新試題
如果一個(gè)文法是二義文法，必然有（）的現(xiàn)象存在。
題型：多項(xiàng)選擇題
關(guān)于嵌套層次表display表描述正確的是（）
題型：?jiǎn)雾?xiàng)選擇題
嵌套過程語(yǔ)言的程序，內(nèi)層過程引用非局部量可通過（）跟蹤外層過程最新活動(dòng)記錄的位置。
題型：?jiǎn)雾?xiàng)選擇題
在規(guī)范歸約中，任何可歸約串的出現(xiàn)都在（）
題型：?jiǎn)雾?xiàng)選擇題
詞法分析器的另一個(gè)名稱是（）
題型：?jiǎn)雾?xiàng)選擇題
符號(hào)表常用的操作不包括（）
題型：?jiǎn)雾?xiàng)選擇題
面向機(jī)器語(yǔ)言的特點(diǎn)是（）
題型：?jiǎn)雾?xiàng)選擇題
FORTRAN這樣的語(yǔ)言，不允許過程遞歸，不含可變體積的數(shù)據(jù)對(duì)象或待定性質(zhì)的名稱，能在編譯時(shí)完全確定其程序的每個(gè)數(shù)據(jù)對(duì)象在運(yùn)行時(shí)存儲(chǔ)空間的位置，可采用（）
題型：?jiǎn)雾?xiàng)選擇題
采用確定的自頂向下分析時(shí)，必須（）
題型：?jiǎn)雾?xiàng)選擇題
對(duì)于某文法規(guī)范句型aBcDef，如果句柄是Bc，下面哪些字符串是活前綴？（）
題型：多項(xiàng)選擇題