非確定的自動機NFA確定化爲DFA

摘要： 小說搜索 https://shupu.org/ 　在編譯系統中，詞法分析階段是整個編譯系統的基礎。對於單詞的識別，有限自動機FA是一種十分有效的工具。有限自動機由其映射f是否爲單值而分爲確定的有限自動機DFA和非確定的有限自動機NFA。在非確定的有限自動機NFA中，由於某些狀態的轉移需從若干個可能的後續狀態中進行選擇，故一個NFA對符號串的識別就必然是一個試探的過程。這種不確定性給識別過程

>>阅读原文<<