7

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

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

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

4

2 回答 2

3

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

  • 它缺少什么?
  • 也许您想自己贡献一个缺失的功能?
于 2011-09-13T09:41:41.053 回答
1

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

于 2012-05-02T21:51:39.587 回答