Computers

A paper reviewing some of the major applications of FST in natural-language processing ranging from morphological analysis to finite-state parsing.

Lecture notes on FST and their use in building parsers with examples implemented in Prolog.

Wikipedia article with a formal definition and discussion of operators on FST.

A set of slides on finite state transducers, their connection to regular relations and examples of their closure properties.