python中使用fsm的序列識別

Question

在python中檢測字符序列的最佳方法是什麼？

我正在嘗試使用Tal yarkoni的轉換包來創建基於輸入序列的fsm。然後我想使用創建的fsms進行新的序列識別。 我將創建的fsm以序號作爲關鍵字存儲在一個字典中。

字典中的所有fsms應按照輸入字符進行轉換。達到最終狀態的是所需的順序，函數應該返回鍵。

問題是在過渡fsm模型中沒有結束狀態的概念。 是否可以使用transitions包來做到這一點？

Answer 1

沒有結束狀態的概念，但是你可以在每個fsm上定義一個狀態'end'並檢查它（參見git自述中的'檢查狀態'），或者你可以添加一個'on enter'參考在'結束'狀態，並且該功能將在輸入'結束'狀態時被調用。

以前沒有看過渡，看起來很不錯，我喜歡能夠製作圖表。