自动机与形式语言_第三章_DFA_NFA综述.ppt

* * * * * * * * * * 子集构造: Subset Construction r b 2,4 5 4,6 1,3,5 2,6 5 2,8 1,5,7 2,4,6,8 1,3,7,9 2,8 3,5,9 4,8 5 4,6 5,7,9 6,8 5 * δ1=({q1，q2，…，qn},a)= {p1，p2，…，pm} ? δ2=([q1，q2，…，qn],a)= [p1，p2，…，pm] r b [1] * [1,3,5,7,9] * [1,3,7,9] [2,4,6,8] [1,3,5,7,9] [2,4,6,8] [2,4,6,8] [1,3,7,9] [5] [2,4] [2,4,6,8] [1,3,5,7] [1,3,5,7] [2,4] [5] * 子集构造: Subset Construction r b 2,4 5 4,6 1,3,5 2,6 5 2,8 1,5,7 2,4,6,8 1,3,7,9 2,8 3,5