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