文法S→aaS
abc定义的语言是（）

[单选题]若文法G定义的语言是无限集，则文法必然是（）A . 递归的B . 前后文无关的C . 二义性的D . 无二义性的

[单选题]若文法G定义的语言是无限集，则文法必然是(51)。A．递归的B．前后丈无关的C．二义性的D．无二义性的

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

Chomsky 定义的四种形式语言文法中，1 型文法又称为()文法。A. 短语文法B. 上下文无关文法C. 上下文有关文法D. 正规文法

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

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

[单选题]在Chomsky定义的4种形式语言文法中，0型文法又称为(51)文法；1型文法又称为(52)文法；2型语言可由(53)识别。A．短语结构文法B．上下文无关文法C．上下文有关文法D．正规文法

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

给定文法:S∷=a|∧|(T)T∷=T,S|S(1)改写这个文法,消除左递归。(2)改写后的文法是否是LL(1)文法?若是,构造它的LL(1)分析表。(3)写出

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