你可能感興趣的試題

如果文法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ù)相同

單項(xiàng)選擇題

文法G：S→xSx|y所識(shí)別的語(yǔ)言是（）

A.xyx
B.（xyx）^*
C.xⁿyxⁿ（n≥0）
D.x^*yx^*

由文法的開(kāi)始符經(jīng)0步或多步推導(dǎo)產(chǎn)生的文法符號(hào)序列是（）

你可能感興趣的試題

如果文法G是無(wú)二義的，則它的任何句子（）

文法G：S→xSx|y所識(shí)別的語(yǔ)言是（）

如果文法G是無(wú)二義的，則它的任何句子（）