为下列文法选择最准确的

文法G[S]属于 (52) ：

S→CD Ab→bA

C．→aCABa→aB

C．→bCBBb→bB

A．D→aDC→ε

B．D→bDD→ε

A．a→bD

L(G)={ww｜w∈{a，b｝*}

文法G[P]属于 (53) ：

P→0A｜1B｜0

A．→0A｜1B｜0P

B．→1B｜1｜0

文法G[I]属于 (54) ：

I → lT

I → l

T → lT

T → dT

T → l

T → d

其中，l表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。(52) ～(54)

A．1型(上下文有关)文法

B．2型(上下文无关)文法

C．定义标识符的3型(正规)文法

D．0型文法

[单选题]为下列文法选择最准确的文法G[S]属于(52)：S→CD Ab→bAC．→aCA Ba→aBC．→bCB Bb→bBA．D→aD C→εB．D→bD D→εA．a→bDL(G)={ww|w∈{a，b}*}文法G[P]属于(53)：P→0A|1B|0A．→A|1B|OPB．→1B|1|0文法G[I]属于(54)：I→ITI→1T→ITT→dTT→1T→d其中，1表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。A．1型(上下文有关)文法B．1型(上下文无关)文法C．定义标识符的3型(正

[单选题]考虑下面的文法G[S]： S→AB A→a A→BaB B→bbA 下列叙述中不正确的是(27)。A．由文法生成的每一个串的长度是偶数B．由文法生成的串中没有一个串含有奇数个连续的bC．由文法生成的串中没有一个串含有4个连续的bD．由文法生成的每一个串中b的个数等于a的个数

[单选题]设有文法G={{S}，{a}，{S→SaSε}，S}，该文法是（）A . LL（1）文法B . 二义性文法C . SLR（1）文法D . 算法优先文法

[单选题,共用题干题] 已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（1）处应选择（）A .0型B . 1型C . 2型D . 3型

[问答题] 说明下面文法G[S]是二义性文法：S→SaSSbScSdeSf

[单选题]文法G[S]：S→aAA→bBB→aaS，则L（G）为（）A . {（ab）na|n≥1}B . {a（ba）n|n≥1}C . {（aba）n|n≥1}D . {（aba）n|n≥0}

[单选题]设有文法G[S]：S→ApBq，A→acA，B→bdB，则FIRST（Ap）为（）A . {p，q}B . {b，d}C . {a，c}D . 其他

[单选题]文法G：S→b｜∧｜(T)T→T，S｜S则FIRSTVT(T)=(41)。A．{b，∧，(}B．{b，∧，)}C．{b，∧，(，，}D．{b，∧，)，，}

[单选题]设有文法G[S]：S→S1S0SaScabc，下列符号串中不是该文法的句子的是（）A . ab0B . a0c01C . aaaD . bc10

[单选题]设有文法G[S]为S→ABbC，A→εb，B→εaD，C→ADb，D→aSc则FOLLOW与A的函数为（）A . {a，c，#}B . {c，#}C . {a，#}D . {#}