网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

设语言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 ” 相关考题
考题 Chomsky 定义的四种形式语言文法中,1 型文法又称为( )文法。 A. 短语文法B. 上下文无关文法C. 上下文有关文法D. 正规文法

考题 正规文法产生的语言都不可以用上下文无关文法来描述。()

考题 淤泥质土是指 ( ) A.w>w P,e≥ 1.5的粘性土B.w>w L,e≥l.5的粘性土C.w>w P, 1.O≤eD.w>w L,1-O≤e

考题 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

考题 已知氨水的密度比纯水小,若以W1和W2分别表示a mol/L和b mol/L氨水质量分数且2a=b,则下列推断正确的是( )。

考题 中图分类号里没有用到以下哪些字母()A、L M W YB、A L W XC、K L U VD、W X Y

考题 正规文法产生的语言都可以用上下文无关文法来描述。

考题 肺部窗宽、窗位的范围是()。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正常

考题 设最小抵抗线长度为W,爆破漏斗底半径为r,爆破作用半径为R,可见漏斗深度为P和抛掷距离为L,爆破作用指数系指()A、W/rB、W/RC、r/WD、R/W

考题 一个“L122040W”灯炮和一个“L222060W”灯炮并联运行的电路中,流过L1的电流比L2的电流()。A、大B、小C、相等D、无关

考题 在谐振法测电感实验中,LC串联和并联谐振时,满足公式()A、W0L=1/W0CB、W0C=1/W0LC、W0C=1/L

考题 已知氨水的密度比纯水小,若以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

考题 判断题正规文法产生的语言都可以用上下文无关文法来描述。A 对B 错

考题 单选题一个“L122040W”灯炮和一个“L222060W”灯炮并联运行的电路中,流过L1的电流比L2的电流()。A 大B 小C 相等D 无关