API

python_fsa

Deterministic and Nondeterministic finite state machines.

python_fsa.dfa

A deterministic finite state machine and its corresponding transducer

python_fsa.nfa

A nondeterministic finite state machine and its corresponding transducer

python_fsa.graph

Several utility functions to convert FSAs to and from dot graph format, and render FSAs as dot graphs.