【发布时间】：2011-11-16 00:04:18
【问题描述】：
什么是最完整的 Python 有限自动机库，它能够执行以下基本操作：
- 最小化，
- 非确定性有限自动机的确定
- 这些自动机生成的语言的并、交、积等。
我发现的所有库要么不完整，要么不能即插即用。
【问题讨论】：
-
只是原生“集合”在做联合、交叉、... :: docs.python.org/library/sets.html
【发布时间】：2011-11-16 00:04:18
【问题描述】：
如果您不介意使用底层 C++ 库，您可以尝试使用 OpenFst 和这些 Python bindings。 PyFsa 有你列出的优化算法。
【讨论】：
python-automata 似乎能够完成您要求的所有事情。
- 缺少什么？
- 也许您想自己贡献一个缺失的功能？
【讨论】：
-
缺少非确定性有限自动机的表示，以及将此类 NFA 转换为 DFA 的函数。它还缺少一个生成同态的函数：将字母 Sigma 映射到字母 Sigma'。如果我确定没有其他图书馆已经这样做了，我会做出自己的贡献。由于所有这些操作都是标准的，我相信有人已经编写了这样的库。
-
我建议您将这些要求添加到您的原始帖子中。
-
@asker 你找到解决方案了吗？如果没有，我很乐意接受对 python-automata 的任何贡献。