「決定性有限オートマトン」一覧

[Python] 決定性有限オートマトンを使った文字列検索

以下の続きです。下の動画を参考にしています。決定性有限オートマトンを使うと、文字列検索アルゴリズムは以下の流れで表現できます。オートマトンを作るあるパターン\( P \)が与えられたとして、そのパターンに...

決定性有限オートマトンを使った文字列検索のアルゴリズムを書くために、決定性有限オートマトンについてまずは考えます。決定性有限オートマトン（けっていせいゆうげんオートマトン、英:Deterministic Finite Automaton）または決定性有限状...