單項(xiàng)選擇題某個(gè)語(yǔ)言,它能用正規(guī)表達(dá)式表示,但是它不能使用任何正規(guī)文法表示,這個(gè)語(yǔ)言必然是()

A.1型文法所對(duì)應(yīng)的語(yǔ)言
B.含有二義的語(yǔ)言
C.既含有左遞歸又含有右遞歸
D.不存在的語(yǔ)言


您可能感興趣的試卷

你可能感興趣的試題

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.描述句子

最新試題

符號(hào)表的查找一般可以使用()①順序查找②折半查找③雜湊查找④排序查找

題型:?jiǎn)雾?xiàng)選擇題

對(duì)于某文法規(guī)范句型aBcDef,如果句柄是Bc,下面哪些字符串是活前綴?()

題型:多項(xiàng)選擇題

使用二叉樹(shù)組織符號(hào)表查找時(shí),以下說(shuō)法()是錯(cuò)誤的。

題型:?jiǎn)雾?xiàng)選擇題

FORTRAN這樣的語(yǔ)言,不允許過(guò)程遞歸,不含可變體積的數(shù)據(jù)對(duì)象或待定性質(zhì)的名稱(chēng),能在編譯時(shí)完全確定其程序的每個(gè)數(shù)據(jù)對(duì)象在運(yùn)行時(shí)存儲(chǔ)空間的位置,可采用()

題型:?jiǎn)雾?xiàng)選擇題

面向機(jī)器的語(yǔ)言指的是()

題型:?jiǎn)雾?xiàng)選擇題

如果一個(gè)文法是二義文法,必然有()的現(xiàn)象存在。

題型:多項(xiàng)選擇題

文法識(shí)別符號(hào)經(jīng)過(guò)任意步推導(dǎo)得到的結(jié)果是()

題型:?jiǎn)雾?xiàng)選擇題

詞法分析器的另一個(gè)名稱(chēng)是()

題型:?jiǎn)雾?xiàng)選擇題

若在C語(yǔ)言程序中出現(xiàn)“aa 11 bb=123;”,且不出現(xiàn)在引號(hào)和注釋里,在編譯時(shí)會(huì)()

題型:?jiǎn)雾?xiàng)選擇題

由“非終結(jié)符-->符號(hào)串”這種產(chǎn)生式構(gòu)成的文法是()

題型:?jiǎn)雾?xiàng)選擇題