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.