设语言L={w|w∈{a,b}+且w中a和b的个数相等},产生语言L的上下文无关文法是(28)。A.Ga=(VT={a,b},VN={S,A,B},S,P),其中P为, S→a|aA|bSS A→aB|bS B→b|bA|aBBB.Gb=(VT={a,b},VN={S,A,B},S,P),其中P为, S→b|bB|aSS B→aS|bA A→a|aB|bAAC.Gc=(VT={a,b},VN{S,A,B},S,P),其中P为, S→aB|bA A→a|aS|bAA B→b|bS|aBBD.Gd=(VT={a,b},VN={S,A,B},S,P),其中P为, S→aB|bA|s A→aS|bAA B→bS|aBB
设语言L={w|w∈{a,b}+且w中a和b的个数相等},产生语言L的上下文无关文法是(28)。
A.Ga=(VT={a,b},VN={S,A,B},S,P),其中P为, S→a|aA|bSS A→aB|bS B→b|bA|aBB
B.Gb=(VT={a,b},VN={S,A,B},S,P),其中P为, S→b|bB|aSS B→aS|bA A→a|aB|bAA
C.Gc=(VT={a,b},VN{S,A,B},S,P),其中P为, S→aB|bA A→a|aS|bAA B→b|bS|aBB
D.Gd=(VT={a,b},VN={S,A,B},S,P),其中P为, S→aB|bA|s A→aS|bAA B→bS|aBB
相关考题:
On no account ______ to be exceeded.A.the S.W.L of the crane areB.is the S.W.L of the craneC.are the S.W.L of the craneD.the S.W.L of the crane is
已知文法G2=(VT={a,b},VN={S,A},S,P),其中P为, S→Sb|Ab A→aSb|ε 该文法生成的语言是(28)。A.{ambn|n>m≥0}B.{ambn|m>n≥0}C.{ambn|n≥m≥1}D.{ambn|m≥n≥1}
已知文法G1=(VT={a,b,d},VN={S,A,B},S,P),其中P为: S→dAB A→aA|a B→bB|ε 该文法属于(28)文法。A.0型B.上下文有关C.上下文无关D.正规
已知文法G2=(VT={a,',',(,)},VN={S,L),S,P),其中P为 S→(L)|a L→-L,s|s 与G2等价的不含左递归规则的文法是(29)。A.G21=(VT={a,',',(,)},VN={S,L},S,P),其中P为 S→(L)|a L→S,S|SB.G22=(VT<a,',',(,)},VN={S,L,L'},S,P),其中P为 S→(L)|a L→SL' L'→SL'|εC.G23=(VT{a,',',(,)},VN={S,L,L'},S,P),其中P为 S→(L)|a L→SL' U→,SL'|εD.G24=(VT=(a,',',(,)},VN=<S,L,L'},S,P),其中P为 S→(L)|a L→SL' L→SL'|S
已知文法G2=(VT={a,',',(,)},VN{S,L},S,P),其中P为, S→(L)|a L→L,S|S (a,(a,a))是L(G2[S])的句子,这个句子的最左推导是(28)A.B.C.D.
己知文法G2=(VT={a,',',(,)},VN={S,L},S,P),其中P为, S→(L)|a L→L,S|S 右句型(L,(L,S))的句柄是(28)。A.(L,(L,S))B.(L,S)C.L,SD.S
肺部窗宽、窗位的范围是()。A、W1500~2000;L-500~-1000B、W1500~2000;L-500~-800C、W1350~1500;L-350~-500D、W800~l000;L-600~-800E、W600~800;L-400~-600
肺部窗宽、窗位的范围是()A、W1500~2000;L-500~-1000B、W1500~2000;L-500~-800C、W1350~1500;L-350~-500D、W800~1000;L-600~-800E、W600~800;L-400~-600
体格发育评价(W体重,L身高,M中位数,s标准差)为消瘦的是()A、W/L>M+2s,L正常,W>M+2sB、W/L<M-2s,L<M-2s,W<M-2sC、W/L正常,L正常,W>M+2sD、W/L正常,L>M+2s,W>M+2sE、W/L正常,L<M-2s,W正常
胸部CT扫描,肺窗选择是()A、W300~500,L30~50B、W500~1000,L~200~-100C、W1000~2000,L~500~-400D、W1000~2000,L~800~-500E、W500~1000,L-100~200
飞机机翼站位系统是由:().A、展向站位W.S、弦向站位和水线W.L组成B、展向站位W.L、弦向站位和水线W.S组成C、C.展向站位W.S、弦向站位和水线.L组成D、展向站位P.S、弦向站位和水线W.L组成
单选题On no account()to be exceeded.Ais the S.W.L. of the craneBare the S.W.L. of the craneCthe S.W.L. of the crane isDthe S.W.L.of the crane are
单选题一个“L122040W”灯炮和一个“L222060W”灯炮并联运行的电路中,流过L1的电流比L2的电流()。A大B小C相等D无关