正規表現用のステート マシン ジェネレーターを設計するのは簡単ではないことはわかっていますが、単純な文字列についてはどうでしょう (単純な文字列と言うときは、"abcd" のようなもの、つまり正規表現の構文がないものを意味します)。ステート マシンを使用して単純な文字列マッチャーを作成することを考えていましたが、実行時にステート マシンを生成したかったのです。
ステート マシン ジェネレーターへの入力は照合する文字列で、出力はステート マシンです。コードを探しているのではなく、これを行うためのメソッド/アルゴリズムを探しています。
はい、すぐに利用できるライブラリを使用できますが、そうではありません。