文法G(S)S→dAB A→aA| aB→Bb| ε描述的语言是什么?

[单选题]文法G[S]：S→xSx|y所描述的语言是______(n≥0)。A．(xyx)nB．xyxnC．xynxD．xnyxn

[单选题]文法G[S]：S→xSxy所描述的语言是（）（n0）。A . （xyx）nB . xyxnC . xynxD . xnyxn

对于文法G[S]:SAB,AAa|bB,Ba|Sb求句型baSb的全部短语、直接短语和句柄?句型baSb的语法树如图五(2)所示。s-|||-A B-||

[单选题]为下列文法选择最准确的文法G[S]属于 (52) ：S→CD Ab→bAC．→aCABa→aBC．→bCBBb→bBA．D→aDC→εB．D→bDD→εA．a→bDL(G)={ww｜w∈{a，b｝*}文法G[P]属于 (53) ：P→0A｜1B｜0A．→0A｜1B｜0PB．→1B｜1｜0文法G[I]属于 (54) ：I → lTI → lT → lTT → dTT → lT → d其中，l表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。(52) ～(54) A．1型(上下文有关)文

[单选题]为下列文法选择最准确的文法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∷=a|∧|(T)T∷=T,S|S(1)改写这个文法,消除左递归。(2)改写后的文法是否是LL(1)文法?若是,构造它的LL(1)分析表。(3)写出

对于文法 G[S] :S → 1A | 0B | ε A → 0S | 1AA B → 1S | 0BB⑴ (3 分 ) 请写出三个关于 G[S]

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

[单选题]文法G：S→xSxy所识别的语言是（）A . xyxB . （xyx）*C . xnyxn（n≥0）D . x*yx*