  |
Finite State Parsers and Transducers - http://cs.union.edu/~striegnk/courses/nlp-with-prolog/html/
Lecture notes on FST and their use in building parsers with examples implemented in Prolog. |
| |
Finite State Transducers - http://en.wikipedia.org/wiki/Finite_state_transducer
Wikipedia article with a formal definition and discussion of operators on FST. |
| |
Applications of Finite-State Transducers in Natural-Language Processing - http://www2.parc.com/istl/members/karttune/publications/ciaa-2000/fst-in-nlp.pdf#search=%22finite%20state%20transducers%22
A paper reviewing some of the major applications of FST in natural-language processing ranging from morphological analysis to finite-state parsing. |
| |
Finite State Transducers - http://www.eti.pg.gda.pl/katedry/kiw/pracownicy/Jan.Daciuk/personal/thesis/node13.html
Definition of FST with examples of simple transducers. |
| |
Finite-state Transducers - http://www.cs.sfu.ca/~anoop/courses/MACM-300-Spring-2006/fst.pdf#search=%22finite%20state%20transducers%22
A set of slides on finite state transducers, their connection to regular relations and examples of their closure properties. |