  |
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. |
 |
Parsing With Finite State Transducers - http://www.merl.com/reports/docs/TR96-30.pdf
A paper that shows how FST can be used to describe complex sytactic structures and provide tools to increase parsing efficiency. |
| |
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. |