在python中使用fsm进行序列识别

Question

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

我正在尝试使用Tal yarkoni的过渡包来创建基于输入序列的fsm。然后我想使用创建的fsms进行新的序列识别。 我将创建的fsm存储在序列号为密钥的dict中。

字典中的所有fsms都应根据输入字符进行转换。达到最终状态的是所需的序列，函数应该返回密钥。

问题是在转换fsm模型中没有最终状态的概念。 是否可以使用过渡包执行此操作？

Answer 1

没有结束状态的概念，但你可以在每个fsm上定义一个状态'end'并检查它（参见git自述文件中的'检查状态'），或者你可以添加一个'on enter'参考输入'结束'状态时将调用'结束'状态和该函数。

以前没见过过渡，看起来非常好，我喜欢能够制作图表。