字符串匹配算法

有限狀態機 一個有限狀態機包含3部分： 有限的狀態集合，其中包含初始狀態、中間狀態和接受狀態（或者叫做終止狀態） 有限的輸入字母表 狀態轉移函數 一個簡單的兩狀態自動機如下： 狀態集合爲{0，1} 其中0是初始狀態，也是中間狀態，1是接受狀態 輸入表爲{a，b} 狀態轉移函數表示爲狀態轉移表如下： 狀態 輸入a 輸入b 0 1 0 1 0 0 等價的狀態轉移圖爲： 此狀態機可以接受最後具有奇數個a

>>阅读原文<<