Python 有限自动机库

Question

对于Python来说，哪一个有限自动机库最完整，能够进行一些基本操作，比如：

• 最小化，
• 将非确定性有限自动机转化为确定性有限自动机，
• 对这些自动机生成的语言进行并集、交集和乘积等操作。

我找到的所有库要么不完整，要么使用起来不方便。

Answer 1

如果你不介意使用一个底层的C++库，可以试试OpenFst，它有这些Python绑定。PyFsa里有你提到的优化算法。

Answer 2

python-automata 这个工具好像可以满足你提到的所有需求。

• 那它还缺少什么呢？
• 也许你可以自己来添加一下缺少的功能？