Python有限自动机库

Question

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

• 最小化，
• 确定非确定性有限自动机
• 这些自动机等生成的语言的联盟，交集和产品。

我找到的所有库都不完整或者不是即插即用的。

Answer 1

python-automata似乎可以做你要问的所有事情。

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

Answer 2

如果您不介意使用底层C ++库，可以使用OpenFst尝试Python bindings。 PyFsa包含您列出的优化算法。