一連のルールを決定論的有限オートマトンに変換するツールまたはソフトウェアを探しています。実際、英語用のポーター ステマーのようなステマーを開発しています。語幹を離れる用語から接尾辞や接頭辞を削除する一連のルールがあります。このルールを手動で DFA に変換することはできますが、これはその場しのぎの解決策であり、柔軟性の問題が生じます。
どんな助けでも感謝します。
ありがとう!
ルールを DFA に変換することについてはわかりませんが、DFA の操作、およびそれらのテストとデバッグには、優れた (無料の) プログラムがJFlapです。多数の組み込みツールがあり、さまざまなオートマトンやマシンをサポートしています。探しているものがどこかにあるかもしれません!