简答题

给定文法G[S]：

构造相应的最小的DFA。

设有文法G[S]：S→S（S）S|ε，该文法是否为二义文法？说明理由。

问答题设有文法G[S]：S→S（S）S|ε，该文法是否为二义文法？说明理由。

设文法G为： （1）拓广文法 （2）LR（1）分析表 （3）输入串abab的分析过程

问答题

设文法G为：

（1）拓广文法
（2）LR（1）分析表
（3）输入串abab的分析过程

设将文法G改写成等价的LL（1）文法，并构造预测分析表。

问答题设将文法G改写成等价的LL（1）文法，并构造预测分析表。