肯定性有窮自動機(DFA)代碼實現（C++）

肯定性有窮自動機(DFA)代碼實現 代碼思路： 採用相似於鄰接矩陣的二維數組M存儲上述的圖結構。首先定義轉換函數:html $T:S_i×c → S_j, c∈\Sigma $ 該矩陣的行索引表示結點 S i S_i Si​,列索引爲對應的字母 c c c, c c c爲字母表中的元素， c ′ c' c′表示該字符映射以後所獲得的下標編號，所以對於數組M中的元素有以下形式 M [ S

>>阅读原文<<