Wikipedia article with a formal definition and discussion of operators on FST.
A paper reviewing some of the major applications of FST in natural-language processing ranging from...
A paper that shows how FST can be used to describe complex sytactic structures and provide tools to...
A set of slides on finite state transducers, their connection to regular relations and examples of ...
Lecture notes on FST and their use in building parsers with examples implemented in Prolog.