Pythonでfsmを使用するシーケンスの認識

Question

Pythonで文字のシーケンスを検出する最適な方法は何ですか？

入力シーケンスに基づいてfsmを作成するためにTal yarkoniのトランジションパッケージを使用しようとしています。それから私は新しいシーケンス認識のために作成されたfsmsを使用したいと思います。 私は作成されたfsmをシーケンス番号をキーとしてdictに格納します。

辞書からのすべてのfsmsは、入力文字ごとに変わる必要があります。終了状態に達するものは必要なシーケンスであり、関数はキーを返す必要があります。

問題は、遷移fsmモデルに終了状態という概念がないことです。 トランジションパッケージを使用してこれを行うことはできますか？

Answer 1

end stateの概念はありませんが、各fsmで状態 'end'を定義してチェックすることができます（gitのreadmeの 'checking state'を参照）。 'end'ステートに入るとその関数が呼び出されます。

前にトランジションを見たことがない、非常に見栄えが良い、私はダイアグラムを作成できるのが好きです。