All geek questions in one place

Python State Machine Library

What would be the most comprehensive state machine library for Python that can perform basic manipulations such as:

  • Minimization
  • Determinant of nondeterministic finite state machines
  • Union, intersection and product of languages ​​generated by these automata, etc.

All the libraries that I find are either incomplete or plug-and-play-wise do not work.

+6
source share
2 answers

python-automata seems to be able to do whatever you ask.

  • What is he missing?
  • Perhaps you want to add the missing function yourself?
+3
source

If you don't mind using the C ++ core library, you can try OpenFst with these Python bindings . PyFsa contains the optimization algorithms you listed.

+1
source

Source: https://habr.com/ru/post/897215/

More articles:


All Articles