问答题 设Σ={0，1}上的正规集S由倒数第二个字符为1的所有字符串组成，请给出该字集对应的正规式，并构造一个识别该正规集的DFA。

问答题 对表达式文法G[E]： （1）判断G[E]是否为LL（1）文法。若不是，改造为LL（1）文法。 （2）构造预测分析表，并对输入串w=a-a^a#进行预测分析。

问答题 有正规文法G[S]： （1）构造对应的正规式R，使得L（R）=L（G）。 （2）构造对应的NFA状态图，使得L（M）=L（R）。 （3）将所得NFA确定化为DFA。 （4）将所得DFA最小化。