單項(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ú)法判定是否存在
最新試題
采用確定的自頂向下分析時(shí)，必須（）
題型：?jiǎn)雾?xiàng)選擇題
在規(guī)范歸約中，任何可歸約串的出現(xiàn)都在（）
題型：?jiǎn)雾?xiàng)選擇題
編譯程序使用（）區(qū)別名字的作用域。
題型：?jiǎn)雾?xiàng)選擇題
關(guān)于短語(yǔ)和句柄，正確的論述是（）
題型：?jiǎn)雾?xiàng)選擇題
分析樹上的每個(gè)分支結(jié)點(diǎn)都由（）標(biāo)記。
題型：填空題
由“非終結(jié)符-->符號(hào)串”這種產(chǎn)生式構(gòu)成的文法是（）
題型：?jiǎn)雾?xiàng)選擇題
文法識(shí)別符號(hào)經(jīng)過(guò)任意步推導(dǎo)得到的結(jié)果是（）
題型：?jiǎn)雾?xiàng)選擇題
一個(gè)語(yǔ)法的文法是（）
題型：?jiǎn)雾?xiàng)選擇題
遞歸子程序法屬于（）語(yǔ)法分析方法。
題型：?jiǎn)雾?xiàng)選擇題
符號(hào)表的查找一般可以使用（）①順序查找②折半查找③雜湊查找④排序查找
題型：?jiǎn)雾?xiàng)選擇題