Deterministic Finite-state automata(有限狀態自動機DFA) 關於5的倍數識別

@Deterministic Finite-state automata Question : 設計一個finite-state Automata,語言{0.1}, 二進制形式,可以識別5的倍數 ①N mod 5 = {0,1,2,3,4} 一個數除以5的餘數只能有0或1或2或3或4,這5種狀態,所以自動機也需要5個states ②state q0 代表餘數爲0(也就是5的倍數,accepted
相關文章
相關標籤/搜索