设有文法G[S]:S::=S*S|S+S|(S)|a该文法（）二义性文法
举一反三
- 设有文法G[S]
- 已知文法S→S(S)S| （1）该文法生成的语言是什么？ （2）该文法是二义的吗？说明理由/ananas/latex/p/374
- 能够产生语言[img=527x63]1803448d4175907.png[/img]的文法是 A: 文法G(S): S → AC A → aAb | ab C → cC | c B: 文法G(S): S → AC A → aAb | ab C → cC | ε C: 文法G(S): S → AC | A A → aAb | ab C → cC | c D: 文法G(S): S → AC A → aAb | ε C → cC | ε
- 下列上下文无关文法 S→S（S）S|ε该文法是二义性文法？说明理由 A: 该文法是二义性文法，因为句型（）（）存在一个最左推导，一个最右推导 B: 该文法不是二义性文法，因为句型（）（）存在2个最左推导， C: 该文法不是二义性文法，因为句型（）（）存在2个最右推导， D: 该文法是二义性文法，因为句型（）（）存在两颗不同的语法树
- 设文法G(S)：S→aS｜Sb｜a｜b则文法G(S)所识别语言的正规式为_______。