欧美一区二区三区,国内熟女精品熟女A片视频小说,日本av网,小鲜肉男男GAY做受XXX网站

怎樣用c語言實現nfa到dfa轉化及優化

謝彥文2年前13瀏覽0評論

怎樣用c語言實現nfa到dfa轉化及優化?

根據算法轉化來的dfa肯定是唯一的,但是轉化得到的DFA并不一定是狀態最少的,每一個DFA都可以轉化到狀態最少的DFA。狀態最少的DFA是唯一的(狀態名不同的同構情況除外)。可參考龍書(一本編譯書籍)。因為每個DFA都可以對應相應的NFA(DFA本身就是),所以NFA轉化的DFA不一定都是狀態數最少的。