單項(xiàng)選擇題產(chǎn)生正規(guī)語(yǔ)言的文法為()

A.0型
B.1型
C.2型
D.3型


您可能感興趣的試卷

你可能感興趣的試題

3.單項(xiàng)選擇題如果文法G是無(wú)二義的,則它的任何句子()

A.最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹(shù)必定相同
B.最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹(shù)可能不同
C.最左推導(dǎo)和最右推導(dǎo)必定相同
D.可能存在兩個(gè)不同的最左推導(dǎo),但它們對(duì)應(yīng)的語(yǔ)法樹(shù)相同

4.單項(xiàng)選擇題文法G:S→xSx|y所識(shí)別的語(yǔ)言是()

A.xyx
B.(xyx)*
C.xnyxn(n≥0)
D.x*yx*

5.單項(xiàng)選擇題如果L(M1)=L(M2),則M1與M2()。

A.等價(jià)
B.都是二義的
C.都是無(wú)二義的
D.它們的狀態(tài)數(shù)相等

最新試題

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

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

對(duì)于基本快內(nèi)Out集合由In集合計(jì)算出來(lái),而對(duì)于基本塊之間,In集合由前驅(qū)基本塊的Out集合計(jì)算出來(lái)。這樣的數(shù)據(jù)流問(wèn)題屬于()

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

面向機(jī)器語(yǔ)言的特點(diǎn)是()

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

在遞歸子程序方法中,若文法存在左遞歸,則會(huì)使分析過(guò)程產(chǎn)生()

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

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

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

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

題型:?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)選擇題

在編譯中產(chǎn)生語(yǔ)法樹(shù)是為了()

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

分析樹(shù)上的每個(gè)分支結(jié)點(diǎn)都由()標(biāo)記。

題型:填空題