Finite State Transducers - Wikipedia article with a formal definition and discussion of operators on FST.
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.
Finite State Parsers and Transducers - Lecture notes on FST and their use in building parsers with examples implemented in Prolog.
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.
Finite-state Transducers - A set of slides on finite state transducers, their connection to regular relations and examples of their closure properties.
|