我正在寻找将一组规则转换为确定性有限自动机的任何工具或软件。实际上我正在开发一个词干，就像Enlglish的porter stemmer。我有一套规则可以从留下词干的术语中删除后缀和/或前缀。我可以手动将此规则转换为DFA，但它是一种特殊的解决方案，会导致灵活性问题。
任何帮助表示感谢。
谢谢！
答案 0 :(得分：0)
我不知道将规则转换为DFA，但是为了操纵DFA，以及测试和调试它们，一个很棒的（免费）程序是JFlap。它拥有大量内置工具，并支持各种自动机和机器。也许在那里你正在寻找的东西！