A Finite-state machine with outputs.
See Simplicity bias in finite-state transducers
Mealy and Moore Machines
Decoding with Finite-State Transducers on GPUs