Finite-State Transducers in Language and Speech Processing (1997)

Relatedly (from a data structures perspective): https://news.ycombinator.com/item?id=10551280