设语言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


相关考题:

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.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

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

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