问在Java中实现FSA/FSM的最佳方式是什么
EN

Stack Overflow用户

提问于 2010-07-23 18:18:58

回答 1查看 1.2K关注 0票数 2

我有一个很大的有限状态自动机，大约有50个状态，每个状态都有avg。3-4转换到其他状态。因此，我不认为“状态模式”适用于此。这种有限状态机往往是一些粘合语言的拼写检查器和形态分析器。

在Java中实现FSA/FSM的最佳方式是什么，还是应该使用开源库。由于自然语言不是常规的(有例外情况)，有没有办法使这种实现在这种情况下变得灵活。

谢谢

发布于 2010-07-23 18:23:26

看起来将其实现为一个有向的、带标签的图是很简单的。也许有一些适用于Java的图形库也适用于此，但是我没有使用它们的经验，所以我将把它留给其他人来提出具体的建议。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/3317249

复制

相似问题

问在Java中实现FSA/FSM的最佳方式是什么EN