什么是 Python 最完整的有限自动机库,它能够进行基本操作,例如:
- 最小化,
- 非确定性有限自动机的确定
- 这些自动机生成的语言的并集、交集和乘积等。
我发现的所有库要么不完整,要么不能即插即用。
什么是 Python 最完整的有限自动机库,它能够进行基本操作,例如:
我发现的所有库要么不完整,要么不能即插即用。
python-automata
似乎能够完成您要求的所有事情。
如果您不介意使用底层 C++ 库,您可以尝试使用这些Python 绑定的OpenFst。 PyFsa具有您列出的优化算法。