设文法G（S）：⑴消除左递归；⑵构造相应的FIRST和FOLLOW集合；⑶构...

问答题 设文法G（S）：

⑴消除左递归；
⑵构造相应的FIRST和FOLLOW集合；
⑶构造预测分析表

1.问答题给出下列表达式的逆波兰表示（后缀式）：①a^*（-b+c）②（A∨B）∧（C∨┑D∧E）

①ab@c+^*；
②AB∨CD┑E∧∨∧

2.问答题 对于文法

（1）列出所有LR（0）项目
（2）列出构成文法LR（0）项目集规范族。

3.问答题 考虑文法G[T]：

证明T^*P↑（T^*F）是该文法的一个句型，并指出直接短语和句柄。

4.问答题 对于文法G[S]：
（1）画出句型（S，（a））的语法树。（2）写出上述句型的所有短语、直接短语、句柄和素短语。

5.问答题 有文法

（1）试求句型aAaBcbbdcc和aAcbBdcc的句柄；
（2）写出句子acabcbbdcc的最左推导过程。

（1）分别画出对应两句型的语法树，如图2-8-2所示

6.问答题按指定类型，给出语言的文法。L={aⁱb^j|j＞i≥1}的上下文无关文法。

7.问答题 文法G[S]：

（1）它是Chomsky哪一型文法？
（2）它生成的语言是什么？

8.问答题 对文法G（S）：

（1）消除该文法的左递归和提取左公因子；
（2）构造各非终结符的FIRST和FOLLOW集合；
（3）构造该文法的LL（1）分析表，并判断该文法是否是LL（1）的

9.问答题 设文法Ｇ为

（1）证明它是LR（1）文法；
（2）构造它的LR（1）分析表；
（3）给出输入符号串ｅｔｅｔ的分析过程。

（1）拓广文法Ｇ’：

10.问答题设字母表∑＝｛ａ，ｂ｝，对于以ａａ或ａｂ结尾的字的正规集。（1）请写出描述该语言的正规式。（2）构造该正规式所对应的NFA（画出转换图）；（3）将所求的NFA确定化（画出DFA的转换图）；（4）将所求出的DFA最小化（画出极小化后的转换图）；