已知文法S→S(S)S|
（1）该文法生成的语言是什么？
（2）该文法是二义的吗？说明理由/ananas/latex/p/374
（1）该文法生成的语言是什么？
（2）该文法是二义的吗？说明理由/ananas/latex/p/374
举一反三
- 设G是一个文法，S是文法开始符号，如果,则称x为文法G[S]的句型。/ananas/latex/p/231787/ananas/latex/p/846/ananas/latex/p/231788
- 已知文法G1＝(VT＝a,b,d，VN＝S，A，B，S,P)，其中P为： S→dAB A→aA|a B→bB|ε 该文法属于（）文法。 A: 0型 B: 上下文有关 C: 上下文无关 D: 正规
- 已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。 A: 0011 B: 1010 C: 1001 D: 0101
- 设有文法G[S]:S::=S*S|S+S|(S)|a该文法（）二义性文法
- 下列上下文无关文法 S→S（S）S|ε该文法是二义性文法？说明理由 A: 该文法是二义性文法，因为句型（）（）存在一个最左推导，一个最右推导 B: 该文法不是二义性文法，因为句型（）（）存在2个最左推导， C: 该文法不是二义性文法，因为句型（）（）存在2个最右推导， D: 该文法是二义性文法，因为句型（）（）存在两颗不同的语法树