NFA确定化的例子 例3.2M=({So,S1},{a,b},f,So,s1) S f a b S0I{S0,S1}S1} S1|0 {S0,S1} M'=(K',{a,b),f',[Sol,{[Si],[So,SiB) fa b new state [1I[O 121 [So]I [SoS:] [S:l 1 [S]1[] [SoS:1 2 ISoS:]I [SoS:] 13 baNFA确定化的例子 例3.2 M=({S0,S1},{a,b},f,S0,{s1}) S0 S1 a b a|b b _f_|_a____ b___ S0 |{S0,S1} {S1} S1 |  {S0,S1} M’=(K’,{a,b},f’,[S0],{[S1],[S0,S1]}) f’ | a b . | new state [] | [] [] | [S0] | [S0S1] [S1] | 1 [S1] | [] [S0S1] | 2 [S0S1]| [S0S1] [S0S1] | 3 1 2 3 a b b|a b