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

● 设某语言的语法规则用上下文无关文法G=（N,T,P,S)表示，其中N是非终结符号的集合，T是终结符号的

设G是一右线性文法，并设G中的非终结符号的个数为k，则所要构造的状态转换图共有几个结点（)。A、

一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开始符号，以及

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

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

文法G产生的(50)的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集D.句子