Sponsored Links
Online Computer Science
Masters, Bachelors, Associates Short, Intensive 5-week Courses
www.uat.edu
Online Pay Per Click Ads
Stay Ahead Of The Competition With PPC Ads From Google. Sign Up Today!
www.google.com
Advertise on Page 1
1st Page Results $4 per day Guaranteed or you don't pay!
www.page1.putsyouonpage1.com
Directory Sites
Definition of FST with examples of simple transducers.
www.eti.pg.gda.pl
Wikipedia article with a formal definition and discussion of operators on FST.
en.wikipedia.org
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.
www2.parc.com
Finite State Parsers and Transducers
Lecture notes on FST and their use in building parsers with examples implemented in Prolog.
www.coli.uni-saarland.de
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. (PDF)
www.merl.com
A set of slides on finite state transducers, their connection to regular relations and examples of their closure properties.
www.cs.sfu.ca