《编译原理》课程教学资源（PPT课件讲稿）从正则表达式到有限自动机

33有限自动机 A={0,1,2,4,7 B={1,2,3,4,6,7,8} 状态/输入符号 b B 开始 6 b 4

1 9 开始  0 a b  a b 6 7 8 2 3 4 5       输入符号 a b A B 状态 A = {0, 1, 2, 4, 7} B = {1, 2, 3, 4, 6, 7, 8} 3.3 有 限 自 动 机

33有限自动机 A={0,1,2,4,7 B={1,2,3,4,6,7,8} 状态/输入符号 b B B 开始 6 b 4

输入符号 a b A B B 状态 A = {0, 1, 2, 4, 7} B = {1, 2, 3, 4, 6, 7, 8} 3.3 有 限 自 动 机 1 9 开始  0 a b  a b 6 7 8 2 3 4 5      

33有限自动机 A={0,1,2,4,7 B={1,2,3,4,6,7,8} 状态/输入符号 b C={1,2,4,5,6,7} B C B 开始 6 b 4

输入符号 a b A B C B 状态 A = {0, 1, 2, 4, 7} B = {1, 2, 3, 4, 6, 7, 8} C = {1, 2, 4, 5, 6, 7} 3.3 有 限 自 动 机 1 9 开始  0 a b  a b 6 7 8 2 3 4 5      

33有限自动机 A={0,1,2,4,7 B={1,2,3,4,6,7,8} 状态/输入符号 b C={1,2,4,5,6,7 B C BC 开始 6 b 4

输入符号 a b A B C B C 状态 A = {0, 1, 2, 4, 7} B = {1, 2, 3, 4, 6, 7, 8} C = {1, 2, 4, 5, 6, 7} 3.3 有 限 自 动 机 1 9 开始  0 a b  a b 6 7 8 2 3 4 5      