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

● 给定文法G[S]及其非终结符A，FIRST（A)定义为：从A出发能推导出的终结符号的集合（S 是文法的起始

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

设有文法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）不

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

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