怎樣用c語言實現nfa到dfa轉化及優化?
根據算法轉化來的dfa肯定是唯一的,但是轉化得到的DFA并不一定是狀態最少的,每一個DFA都可以轉化到狀態最少的DFA。狀態最少的DFA是唯一的(狀態名不同的同構情況除外)。可參考龍書(一本編譯書籍)。因為每個DFA都可以對應相應的NFA(DFA本身就是),所以NFA轉化的DFA不一定都是狀態數最少的。
上一篇山寨手機是怎么做出來的
怎樣用c語言實現nfa到dfa轉化及優化?
根據算法轉化來的dfa肯定是唯一的,但是轉化得到的DFA并不一定是狀態最少的,每一個DFA都可以轉化到狀態最少的DFA。狀態最少的DFA是唯一的(狀態名不同的同構情況除外)。可參考龍書(一本編譯書籍)。因為每個DFA都可以對應相應的NFA(DFA本身就是),所以NFA轉化的DFA不一定都是狀態數最少的。