Publication Search Form




We found publication with these paramters.

Applications of Finite-State Transducers in Natural Language Processing

Lauri Karttunen
This paper is a review of some of the major applications of finite-state transducers in natural-language processing ranging from morphological analysis to finite-state parsing. The analysis and generation of inflected word forms can be performed efficiently by means of lexical transducers. Such transducers can be compiled using an extended regular-expression calculus with restriction and replacement operators. These operators facilitate the description of complex linguistic phenomena involving morphological alternations and syntactic patterns. Because regular languages and relations can be encoded as finite-automata, new languages and relations can be derived from them directly by the finite-state calculus. This is a fundamental advantage over higher-level linguistic formalisms.
Proceedings of CIAA-2000. Lecture Notes in Computer Science. Springer Verlag.


fst-in-nlp.pdf (183.58 kB) (193.42 kB)