基於JAVA寫一個關於編譯原理中DFA的簡單小demo

寫一個基於JAVA的DFA入門小demo,主要用於識別某個字段中是否含有「ABC」,方便大家瞭解DFA的實際運用。 先放上一張DFA的大概草擬圖。 主要有4個狀態:0初態,1、2中間態,以及3終態。 我們通過java中的枚舉來實現狀態的劃分。 因爲代碼量比較少,註釋也比較充分,我們直接上代碼: 最後我們輸入一點內容進行測試一下: 有需要代碼的可以在評論區留言一下,如果我的理解有誤,也請大家批評指正
相關文章
相關標籤/搜索