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

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

设 G 是一个给定的文法，S 是文法的开始符号，如果 S－x（其中 x∈V*),则称 x 是文法 G 的一 个（) 。

设有文法G（其中S是G的开始符号)： G：S→Sbc｜cL L→S｜b 判断文法G是SLR（1)文法还是LR

● 对给定文法G=（VN，VT， P，S），VT={a，Λ，（，)}，VN={S，T}，S是开始符号， P: S→a|Λ|（T) T→T,S|S则（1）不

假设某程序语言的文法如下: S→a|b|(T) T→TdS|S 其中 VT={a b d ( ));VN={S T} S是开始符号。考

已知文法G: S—A0|B1 A- S1|1 B-*S0|0 其中S是开始符号。从S出发可以推导出(12)。A.所有由0构成的