1

一連のルールを決定論的有限オートマトンに変換するツールまたはソフトウェアを探しています。実際、英語用のポーター ステマーのようなステマーを開発しています。語幹を離れる用語から接尾辞や接頭辞を削除する一連のルールがあります。このルールを手動で DFA に変換することはできますが、これはその場しのぎの解決策であり、柔軟性の問題が生じます。

どんな助けでも感謝します。

ありがとう!

4

1 に答える 1

0

ルールを DFA に変換することについてはわかりませんが、DFA の操作、およびそれらのテストとデバッグには、優れた (無料の) プログラムがJFlapです。多数の組み込みツールがあり、さまざまなオートマトンやマシンをサポートしています。探しているものがどこかにあるかもしれません!

于 2013-12-14T02:31:07.883 に答える