Python Finite Automata library

Question

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.

Answer 1

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?

Answer 2

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.