Applications of Finite-State Transducers in Natural-Language Processing: A paper reviewing some of the major applications of FST in natural-language processing ranging from morphological analysis to finite-state parsing.
Finite State Parsers and Transducers: Lecture notes on FST and their use in building parsers with examples implemented in Prolog.
Finite State Transducers: Definition of FST with examples of simple transducers.
Finite State Transducers: Wikipedia article with a formal definition and discussion of operators on FST.
Finite-state Transducers: A set of slides on finite state transducers, their connection to regular relations and examples of their closure properties.