Python 有限自动机库
Python 中最完整的有限自动机库是什么，它能够执行基本操作，例如：
- 最小化、
- 非确定性有限自动机的确定
- 、这些自动机生成的语言的并集、交集和乘积等
。我发现它们要么不完整，要么不能即插即用。
What would be the most complete finite automata library for Python, which is able to do the basic manipulations such as:
- Minimization,
- Determinization of Nondeterministic Finite automata
- Union, Intersection, and Product of the languages generated by these automata, etc.
All the libraries that I'm finding are either incomplete or do not work plug-and-play-wise.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
python-automata似乎能够完成所有操作你问的事情。python-automataseems to be able to do all the things you're asking.如果您不介意使用底层 C++ 库，您可以尝试 OpenFst 以及这些 Python 绑定。
PyFsa 具有您列出的优化算法。
If you don't mind using a underlying C++ library you could try OpenFst with these Python bindings.
PyFsa has the optimization algoritms you listed.