Applications of Finite-State Transducers in Natural Language Processing

  title={Applications of Finite-State Transducers in Natural Language Processing},
  author={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… CONTINUE READING