问答题
下面的文法产生0和1的串，即二进制的正整数，请给出决定每个二进制数的值（十进制形式）的语法制导定义。
问答题 对正规式（a|b）*abb构造其等价的NFA。
问答题 将下图所示的非确定有限自动机（NFA）变换成等价的确定有限自动机（DFA）。其中，X为初态，Y为终态。
问答题 已知文法G（S）：S→S*aP|aP|*aPP→+aP|+a（1）将文法G（S）改写为LL（1）文法G’（S）；（2）写出文法G’（S）的预测分析表。
