Comment by ignoramous

Recommended reading on FST for the curious: https://blog.burntsushi.net/transducers/