2010-12-12

13-6

P13-67: 範例3(C)

助教我想問NFSA轉乘DFSA 要先對state取power set 那取好之後他是依據甚麼把那些不要的狀態給淘汰掉的呢? 有點忘記了 以這題來說曲完power set 會有8個狀態 他是依據甚麼來刪除不要的狀態呢 謝謝助教

3 則留言:

線代離散助教(wynne) 提到...

從{s0}開始走, 走不到的狀態就可以去掉
可參考書上p13-64的例45,例46

Allen 提到...

所以以P13-64 的例45來說 只會留下{S0},{S1},{S1,S2},{S0,S2}囉@@!那空集合哩,要不要也算進去!

線代離散助教(wynne) 提到...

只有{s2}那一列可以刪掉, 因為{s0}會走到{s1}, {s1}會走到{s0,s2}, {s0,s2}會走到{s0,s1}, 所以{s0,s1}要留著, 其他的依此類推也都要留著