RE轉NFA的算法思考
之前在看哈工大的編譯原理mooc（第四次開課），發現他們的算法比通用的Thompson算法好用的多： （以下圖中哈工大誤寫成中科大） 這兩者的差異究竟能大到何種差異呢？如下圖： 解決同一個RE，thompson算法轉出來的NFA狀態數足足多了15個！ 這轉DFA的時候誰頂得住啊！ 經過多次實驗，我發現使用哈工大算法的時候，轉出來的DFA直接是狀態數最小的，甚至不用Minimize狀態數，這一度讓我
相關文章
- 1. NFA算法
- 2. 搜索算法思考
- 3. 轉碼的思考
- 4. NFA轉DFA的子集構造(Subset Construction)算法詳解
- 5. 編譯原理 詞法分析 RE NFA DFA MDFA
- 6. NFA到DFA的轉換
- 7. NFA 與 DFA 的轉換
- 8. NFA轉換爲DFA
- 9. NFA轉化爲DFA
- 10. 轉型思考
- 更多相關文章...
- • Hibernate的級聯與反轉 - Hibernate教程
- • XSLT - 轉換 - XSLT 教程
- • 算法總結-廣度優先算法
- • 算法總結-深度優先算法
相關標籤/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
歡迎關注本站公眾號,獲取更多信息
相關文章
- 1. NFA算法
- 2. 搜索算法思考
- 3. 轉碼的思考
- 4. NFA轉DFA的子集構造(Subset Construction)算法詳解
- 5. 編譯原理 詞法分析 RE NFA DFA MDFA
- 6. NFA到DFA的轉換
- 7. NFA 與 DFA 的轉換
- 8. NFA轉換爲DFA
- 9. NFA轉化爲DFA
- 10. 轉型思考