给定文法G【A】： AbA | cc,下面的符号串中，为该文法句子的是 。

给定文法G[S]：

下图分别是输入串(a，(a))的语法分析树和对应的带标注语法树，但其属性值没有标出，试将其标出(即填写右下图中符号“=”右边的值)。

给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合(S是文法的起始符号，为非终结符)。对于文法G[S]： S→[L]|a L→L，S|S 其中，G[S]包含的4个终结符号分别为： a ， [ ] 则FIRST(S)的成员包括(48)。

A．a

B．a、[

C．a、[和]

D．a、[、]和，

已知文法G(S)为：S→aS|bS|bSc|0|a|b，下列符号串中是该文法的句子的有(  )。

  ①.aabb  ②.abb0c  ③.a0bc  ④.bbabcc

  A．①，②，③  B．②，④  C．①，②，④  D．①，②，③，④

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

●已知文法G[A]，它定义的语言描述为糧 (1) 。

G[A]:A → 0B｜1C

B → 1｜1A｜0BB

C → 0｜0A｜1CC

(1) A．G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍

B．G[A]定义的语言由0、l符号串组成，串中0的个数是1的个数2倍

C．G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍

D．G[A]定义的语言由0、1符号串组成，串中0和1的个数相同

句型aAabScAB是文法S→aAcB,A→AaB,B→bScA．的一个规范句型。(S为文法的起始符号)。(  )

设文法G为：

(1)证明它是LR(1)文法;

(2)构造它的LR(1)分析表;

(3)给出输入符号串abab的分析过程。

已知文法C[A]，它定义的语言描述为(1)。 G[A]：A→0B|1C B→1 |1A|0BB C→0 |0A|1CC

A．G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍

B．G[A]定义的语言由0、1符号串组成，串中0的个数是1的个数2倍

C．G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍

D．G[A]定义的语言由0、1符号串组成，串中0和1的个数相同

已知文法G(S)为：S→Aa|Bb A→Sb|b B→Sa|a该文法是乔姆斯基______文法，此文法所描述的只含有4个符号的句子是：______。

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

A、k-1

B、k

C、k+1

D、k+2