问答题 对下面的文法Ｇ： （1）计算这个文法的每个非终结符的FIRST和FOLLOW集合； （2）证明这个文法是LL（1）的； （3）构造它的预测分析表。

问答题 给定文法G[S]： ⑴请构造该文法的以LR（O）项目集为状态的识别规范句型活前缀的DFA。 ⑵请构造该文法的LR（O）分析表。 ⑶什么是LR（O）文法？该文法是LR（O）文法吗？为什么？ ⑷什么是SLR（1）文法？该文法是SLR（1）文法吗？为什么？

问答题 设有语言L＝｛α｜α∈｛0，1｝＋，且α不以0开头，但以OO结尾｝。⑴试写出描述L的正规表达式；⑵构造识别L的DFA（要求给出详细过程，并画出构造过程中的NDFA、DFA的状态转换图，以及DFA的形式化描述）。