單項選擇題

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

A.短語
B.句柄
C.句型
D.句子

你可能感興趣的試題

單項選擇題

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

A.最左推導和最右推導對應的語法樹必定相同
B.最左推導和最右推導對應的語法樹可能不同
C.最左推導和最右推導必定相同
D.可能存在兩個不同的最左推導，但它們對應的語法樹相同

單項選擇題

文法G：S→xSx|y所識別的語言是（）

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

<samp id="gzbkl"><listing id="gzbkl"><dl id="gzbkl"></dl></listing></samp>

<table id="gzbkl"><wbr id="gzbkl"><ins id="gzbkl"></ins></wbr></table>