python中使用fsm的序列识别

Question

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

我正在尝试使用Tal yarkoni的转换包来创建基于输入序列的fsm。然后我想使用创建的fsms进行新的序列识别。 我将创建的fsm以序号作为关键字存储在一个字典中。

字典中的所有fsms应按照输入字符进行转换。达到最终状态的是所需的顺序，函数应该返回键。

问题是在过渡fsm模型中没有结束状态的概念。 是否可以使用transitions包来做到这一点？

Answer 1

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

以前没有看过渡，看起来很不错，我喜欢能够制作图表。