單項選擇題文法G[S]:S→xSx|y所描述的語言是()(n0)。

A.(xyx)n
B.xyxn
C.xynx
D.xnyxn


你可能感興趣的試題

1.單項選擇題程序設(shè)計語言中引入"類"的概念是為了解決數(shù)據(jù)保護(hù)問題。C++語言將類的成員封裝在類體之中,使之具有一定的存取規(guī)則,這些規(guī)則規(guī)定了存取類的成員的權(quán)利,其中,對于用private說明的成員,它()。

A.既能被該類的成員函數(shù)訪問,又能被外界直接訪問
B.只能被該類的成員函數(shù)訪問,外界不能直接訪問
C.不能被該類的成員函數(shù)訪問,只能被外界直接訪問
D.既不能被該類的成員函數(shù)訪問,也不能被外界直接訪問

2.單項選擇題一個文法G={N,T,P,S},其中N是非終結(jié)符號的集合,T是終結(jié)符號的集合,P是產(chǎn)生式集合,S是開始符號,令集合V=N∪T,那么G所描述的語言是()的集合。

A.由S推導(dǎo)出的所有符號串
B.由S推導(dǎo)出的所有終結(jié)符號串
C.V中所有符號組成的符號串
D.V的閉包中的所有符號串