單項(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ù)相等