设有文法G（S)： S→AB｜AS A→aA｜a B→b 文法G（S)与下面正规式等价的是____

文法S→aA;A→Ab;A→b是LR（0)文法（S为文法的开始符号)。（)

设有文法G〔S〕:S→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样（)。A、不会出现回溯B、

文法G:S－>bAA－>aA|a定义的语言是所有以b开头的后跟至少一个a的字符串的集合。（)

设有语言L（G（S))＝{a}＋{b} 下面描述该语言正确的文法是_______。A．S→AB A

设有文法G[S]为： S→AB｜bC A→ε｜b B→ε｜aD C→AD｜b D→aS｜c 则FO

考虑下述文法 S为开始符号 G1[S]：S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结