一種基于合并思想的ＤＦＡ最小化算法
2009-12-29 00:00:00陳義仁王一賓
智能計算機與應用 2009年2期
摘要：在深入研究狀態等價的充分梟件的基礎上，借鑒時序邏輯門電路中原始狀態表化簡的方法，給出基于合并思想的適用于任何DFA的最小化算法——隱含表法。
關鍵詞：DFA 算法 最小化
中圖分類號：TP301.6 文獻標識碼：A 文章編號：1002-2422(2009)02-0138-03
摘要：在深入研究狀態等價的充分梟件的基礎上，借鑒時序邏輯門電路中原始狀態表化簡的方法，給出基于合并思想的適用于任何DFA的最小化算法——隱含表法。
關鍵詞：DFA 算法 最小化
中圖分類號：TP301.6 文獻標識碼：A 文章編號：1002-2422(2009)02-0138-03
