編譯原理——NFA到DFA的轉換

編譯原理——NFA到DFA的轉換 轉移函數法 子集法 由於在課上留的習題中對NFA和DFA的轉換在實操中有一定問題，在網上查找又都是具有ε-轉移的NFA轉移到DFA的，所以自己寫了一篇。 課上老師講了兩種方法，分別是轉移函數法和子集法。 轉移函數法 以習題爲例：表示能被5整除的數，下圖是NFA（老師給的參考答案中給的） 在這裏，對於輸入的字符便於表示，0代表0，1代表1-4，6-9，5代表5。 狀

>>阅读原文<<