对于文法G[S]: S->A S | b A->S A | a 。下面属于LR()项目的是________

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

文法G：S→b|∧（T)T→T S|S则FIRSTVT（T) （)。A {b ∧ （}B {b ∧

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

已知文法G[S]:S→A1 A→A1|S0|0。与G等价的正规式是（)A 0（0|1)*B 1*|

●试题二 对文法G[S]:S→a|∧|(T);T→T S|S;回答问题1~问题3。 【问题1】 对文法G进行改写 然后对

有文法G=({S} {a} {S→SaS S→e} S) 该文法是哪一类文法()。