Python Finite Automata library

2018-06-19 10:34:02

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.

python-automata seems to be able to do all the things you're asking.

What is it missing?

Perhaps you'd want to contribute a missing feature yourself?

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.

链接地址: http://www.djcxy.com/p/54738.html