通俗易懂理解有限狀態自動機 FSA 的表示和原理

有限狀態自動機（FSA），通常的作用就是用一種更加直觀的方式來表示正則化表達式。 目錄 FSA的表達形式 （一）用有向圖表示FSA （二）用狀態轉移表表示FSA FSA識別字符串的原理 （一）用有向圖表示的FSA （二）用狀態轉移表表示的FSA FSA的表達形式 （一）用有向圖表示FSA 用一個例子來解釋FSA（以下簡稱自動機）的有向圖表達形式。我們把羊的語言（叫聲）抽象爲：baaa…！ 用正則化

>>阅读原文<<