文法G[S]：S→aAA→bBB→aaS，则L（G）为（）
设有文法G[S]：S→ApBq，A→acA，B→bdB，则FIRST（Ap）为（）
已知文法：S→aAaaBbbAbbBaA→xB→x，则（）
文法S→aaSabc定义的语言是（）
设有文法G={{S}，{a}，{S→SaSε}，S}，该文法是（）
已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（1）处应选择（）
文法G：S→S+TTT→T*PPP→（S）i句型P+T+i的短语有（）
已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（2）处应选择（）
文法G[S]：S→xSxy所描述的语言是（）（n0）。
设有文法G[S]为S→ABbC，A→εb，B→εaD，C→ADb，D→aSc则FOLLOW与A的函数为（）
文法G：S→xSxy所识别的语言是（）
已知某文法G[S]：S→0S0 S→1，从S推导出的符号串可用(21)(n≥0)描述。
8、对于某文法规范句型aBcDef，如果句柄是Bc，下面哪些字符串是活前缀
文法G[S]：S→xSx,y所描述的语言是（）（n0）
文法G:S-＞bAA-＞aA|a定义的语言是所有以b开头的...
给出厂下述文法所对应的正规式：S®0A|1BA®1S|1B®0S|0
设有文法G[S]：S→Ap,Bq，A→a,cA，B→b,dB，则FIRST（Ap）为（）
文法S→aaS,abc定义的语言是（）
【单选题】文法：G：S→xSx | y所识别的语言是（)。
文法G：S→xSx,y所识别的语言是（）
文法G【S】：S→xSx|y所描述的语言是（）（n0）
6、下面那些字符串可以由文法G（S)生成 S → AB | B | A0 A → AD | C B → 2 | 4 | 6 | 8 C → 1 | 3 | 5 | 7 | 9 D → 0 | B | C
设G是一个给定的文法，S是文法的开始符号，如果S→x（其中x∈V*),则称x是文法G的一个____。
1、已知文法G[S]为： S→a|∧|（T) T→T,S|S （1) 计算G[S]的FIRSTVT 和LASTVT。 （2) 构造G[S]的算符优先关系表并说明G[S]是否为算符优先文法。
