网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设语言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
参考答案
更多 “ 设语言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 ” 相关考题
考题
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,',',(,)},VN={S,L),S,P),其中P为,S→(L)|aL→L,S|S(a,a)是L(G2)的句子,这个句子的分析树是(28)。A.B.C.D.
考题
已知文法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
考题
在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。A.短语结构文法B.上下文无关文法C.上下文有关文法D.正规文法
考题
7 . 下列软件中属于系统软件的是( ) 。A .W i n d o w s 2 0 0 0B .V i s u a l F o x p r oC .B A S I C 语言D .游戏软件
考题
已知文法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正常
考题
已知氨水的密度比纯水小,若以W1和W2分别表示amol/L和bmol/L氨水质量分数且2a=b,则下列推断正确的是()。A、2W1=W2B、2W2=W1C、W2〉2W1D、W1〈2W1
考题
胸部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.A
is the S.W.L. of the craneB
are the S.W.L. of the craneC
the S.W.L. of the crane isD
the S.W.L.of the crane are
考题
单选题一个“L122040W”灯炮和一个“L222060W”灯炮并联运行的电路中,流过L1的电流比L2的电流()。A
大B
小C
相等D
无关
热门标签
最新试卷