design-patterns - 文字列のパターン マッチングを自動化する

Question

アルファベット {a,b} でパターン P="abaabba" を検索するオートマトンを作成するにはどうすればよいですか?

Answer 1

一部の入力文字列でそのパターンに一致する正規表現を使用します。