如果结果不匹配，请 
更多“一个文法G是四元组，分别是：非终结符，终结符，开始符号，以及…”相关的问题
第2题
设文法G]S]: S→^ | a | （T) T→T,S | S ⑴ 消除左递归； （3分） ⑵ 构造相应的FIRST和FOLLOW集合； （3+3分） ⑶ 判断其改写后的文法是否是LL（1）的（说明理由); （3分） （4) 若是LL（1)的，对每个非终结符，写出不带回溯的递归子程序（伪代码)。若不是LL（1)的，给出自上而下分析过程。 （3分）
第3题
文法G[E]是LL（1)文法：其中EEEF为非终结符。构造文法G[E]的LL（1)分析表。
文法G[E]是LL(1)文法：
其中EEEF为非终结符。
构造文法G[E]的LL(1)分析表。
第5题
文法GIE]是LL（1)文法：其中E，F，E'，F'为非终结符。对文法G[E]构造递归下降分析程序。
文法GIE]是LL(1)文法：
其中E，F，E'，F'为非终结符。
对文法G[E]构造递归下降分析程序。
第6题
考察下列文法G1=（{σ},{c},P1,σ),其中,P1:σ→λ，σ→σσ，σ→c,及G2=（{σ},{c},P2,
考察下列文法G1=({σ},{c},P1,σ),其中,P1:σ→λ，σ→σσ，σ→c,及G2=({σ},{c},P2,σ),其中,P2:σ→λ,σ→σcσ,σ→c。
a)描述L(G)(i=1,2)。
b)对每一语言,给出一个长度为5的终结符串的派生,并构造派生树。
第7题
以下有关消除间接左递归，描述正确的是（)。
A.非终结符排序不同，消除左递归的结果可能不同
B.不能改变文法的开始符号
C.消除左递归后的结果形式上可能不同，但它们是等价的
D.以上都对
第8题
给定文法G[S]：下图分别是输入串（a，（a))的语法分析树和对应的带标注语法树，但其属性值没有标出，
给定文法G[S]：
下图分别是输入串(a，(a))的语法分析树和对应的带标注语法树，但其属性值没有标出，试将其标出(即填写右下图中符号“=”右边的值)。
第9题
设图G的结点是由所有0和1的有序k元组所组成，两个结点相邻当且仅当对应的两个有序k元组有一个坐标不相同，这样的图称为及一维立方体图。试证明k-维立方体图有2k个结点，有k·2k-1条边且是一个二部图。
