在Java中实现FSA / FSM的最佳方法是什么？

Question

我有一个大的有限状态自动机，有50个状态，每个州都有平均值。 3-4转换到其他状态。所以我不认为“状态模式”适合于此。这个FSM往往是一种用于某种凝聚性语言的拼写检查和形态分析器。

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

由于

Answer 1

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