java - 用 Java 实现 FSA/FSM 的最佳方法是什么

Question

我有一个大型有限状态自动机，有大约 50 个状态，每个状态都有平均值。 3-4 过渡到其他状态。所以我认为“状态模式”不适合这个。此 FSM 往往是某些粘着语言的拼写检查器和词法分析器。

用 Java 实现 FSA/FSM 的最佳方法是什么，或者我应该使用开源库。由于自然语言是不规则的(有异常(exception)情况)，有没有一种方法可以使这种实现在这种情况下变得灵活。

谢谢

Answer 1

将其实现为有向标记图似乎很简单。也许 Java 的图形库也适用于此，但我没有使用它们的经验，所以我会留给其他人提出具体建议。