在python中使用fsm進行序列識別

Question

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

我正在嘗試使用Tal yarkoni的transitions包基於輸入序列創建fsm。 然后，我想使用創建的fsms進行新的序列識別。 我將創建的fsm存儲在以序列號為鍵的字典中。

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

問題在於轉換fsm模型中沒有最終狀態的概念。 是否可以使用Transitions包來做到這一點？

Answer 1

沒有結束狀態的概念，但是您可以在每個fsm上定義狀態“結束”並進行檢查（請參見git自述文件中的“檢查狀態”），也可以在“結束”處添加“輸入時”引用狀態，然后在進入“結束”狀態時調用該函數。

以前從未見過過渡，看起來非常好，我喜歡能夠生成圖表。