Finite-state Transducers - A set of slides on finite state transducers, their connection to regular relations and examples of their closure properties. - http://www.cs.sfu.ca/~anoop/courses/MACM-300-Spring-2006/fst.pdf#search=%22finite%20state%20transducers%22
Parsing With Finite State Transducers - A paper that shows how FST can be used to describe complex sytactic structures and provide tools to increase parsing efficiency. - http://www.merl.com/reports/docs/TR96-30.pdf
Finite State Parsers and Transducers - Lecture notes on FST and their use in building parsers with examples implemented in Prolog. - http://www.coli.uni-saarland.de/~kris/nlp-with-prolog/html/node11.html#lecture2
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. - http://www2.parc.com/istl/members/karttune/publications/ciaa-2000/fst-in-nlp.pdf#search=%22finite%20state%20transducers%22
Finite State Transducers - Wikipedia article with a formal definition and discussion of operators on FST. - http://en.wikipedia.org/wiki/Finite_state_transducer