Lucene Automaton（三）

在文章Automaton（二）中我們根據圖1的例子生成了圖2的轉移圖以及轉移圖對應在源碼中的描述方式，即狀態（state）、轉移（transition）函數兩個數組，如圖3所示： 圖1： 圖2： 圖3：   如果給定一個term，它的最後一個字符作爲輸入字符，隨後在某個狀態下，能根據某個轉移函數找到下一個狀態，並且該狀態爲可接受狀態，那麼term是被DFA接受的，其中輸入字符、狀態、轉移函數、DF

>>阅读原文<<