编译原理期末复习资料完整版.docVIP

《编译原理》期末复习资料 【题 1】 （a|b）*（aa|bb）（a|b）*画出状态转换图。 Ia Ib ① 1,2,3 2,3,4 2,3,5 ② 2,3,4 2,3,4,6,7,8 2,3,5 ③ 2,3,5 2,3,4 2,,3,5,6,7,8 ④ 2,3,4,6,7,8 2,3,4,6,7,8 2,3,5,7,8 ⑤ 2,3,5,6,7,8 2,3,4,7,8 2,3,5,6,7,8 ⑥ 2,3,5,7,8 2,3,4,7,8 2,3,5,6,7,8 ⑦ 2,3,4,7,8 2,3,4,6,7,8 2,3,5,7,8 Ia Ib 1 2 3 2 4 3 3 2 5 4 4 6 5 7 5 6 7 5 7 4 6 新的状态转换图如下：