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.
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.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.
Finite State Transducers - http://en.wikipedia.org/wiki/Finite_state_transducer Wikipedia article with a formal definition and discussion of operators on FST.
Finite State Parsers and Transducers - http://www.coli.uni-saarland.de/~kris/nlp-with-prolog/html/node11.html#lecture2 Lecture notes on FST and their use in building parsers with examples implemented in Prolog.
Help build the largest human-edited
directory on the web.
Hosting Metrics