用Java實現FSA / FSM的最佳方法是什么

Question

我有一個很大的有限狀態自動機，有50個州，每個州都有avg。 3-4轉換到其他狀態。 因此，我認為“狀態模式”不適合於此。 該FSM往往是某種凝集語言的拼寫檢查器和形態分析器。

在Java中實現FSA / FSM的最佳方法是什么，還是應該使用開放源代碼庫？ 由於自然語言不是常規語言（有例外情況），因此有一種方法可以使這種實現靈活地適應這種情況。

謝謝

Answer 1

將其實現為有向標記圖似乎很簡單。 也許也有適用於Java的圖形庫，但是我沒有使用它們的經驗，因此我將其留給其他人提出具體建議。