1

我正在寻找将一组规则转换为确定性有限自动机的任何工具或软件。实际上我正在开发一个词干分析器，类似于英语的搬运工词干分析器。我有一组规则可以从留下词干的术语中删除后缀和/或前缀。我可以手动将此规则转换为 DFA，但它是一种临时解决方案，会导致灵活性问题。

任何帮助表示赞赏。

谢谢！

4

1 回答 1

0

我不知道如何将规则转换为 DFA，但对于 DFA 的操作以及测试和调试它们，一个很棒的（免费）程序是JFlap。它有大量的内置工具，以及对各种自动机和机器的支持。也许那里的某个地方就是你要找的东西！

于 2013-12-14T02:31:07.883 回答