色婷婷狠狠18禁久久YY,CHINESE性内射高清国产,国产女人18毛片水真多1,国产AV在线观看

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

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

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

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