python - Python 有限自动机库

Question

什么是 Python 最完整的有限自动机库，它能够进行基本操作，例如：

• 最小化，
• 非确定性有限自动机的确定
• 这些自动机生成的语言的并集、交集和乘积等。

我发现的所有库要么不完整，要么不能即插即用。

Answer 1

python-automata似乎能够完成您要求的所有事情。

• 它缺少什么？
• 也许您想自己贡献一个缺失的功能？

Answer 2

如果您不介意使用底层 C++ 库，您可以尝试使用这些Python 绑定的OpenFst。 PyFsa具有您列出的优化算法。