问答题
令文法G[N]为G[N]：N→D|NDD→0|1|2|3|4|5|6|7|8|9给出句子568的最左、最右推导。
问答题 构造正规表达式（（a|b）*|aa）*b的NFA。
问答题 构造正规表达式a（aa）*bb（bb）*a（aa）*的NFA。
问答题 考虑文法：S→AS︱bA→SA︱a（1）列出这个文法的所有LR（0）项目。（2）构造这个文法的LR（0）项目集规范族及识别活前缀的DFA。（3）这个文法是SLR的吗？若是，构造出它的SLR分析表。（4）这个文法是LALR或LR（1）的吗？
