A Improved Method of DFA Simplified Algorithm
暂无分享,去创建一个
With the basis of deep research in basic principle of DFA simplification,this paper describes the formalization algorithm of current analyzing algorithm(segmentation algorithm),proves that there are shortages in this algorithm and provides their solutions.By the end,profiting from the method which used in sequential logic gate circuit to simplify the original state table,the paper changes the current segmentation algorithm and provides a algorithm suitable to any DFA simplification ——K-thdivision method.