Web Directory

» 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 Parsers and Transducers
   Lecture notes on FST and their use in building parsers with examples implemented in Prolog.
   http://cs.union.edu/~striegnk/courses/nlp-with-prolog/html/

» Finite State Transducers
   Wikipedia article with a formal definition and discussion of operators on FST.
   http://en.wikipedia.org/wiki/Finite_state_transducer

» 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