Automat is a library for concise, idiomatic Python expression of
finite-state automata (particularly deterministic finite-state
transducers).