A compiler for morphological analysers and generators based on finite-state transducers

Abstract

Morphological analyzers and generators are essential parts of many natural-language processing systems such as machine translation systems; they may be efficiently implemented as finite-state transducers. This paper describes a compiler that converts a morphological dictionary (a dictionary augmented with descriptions of the flexive paradigms) into a C program implementing a very compact finite-state transducer that performs the desired morphological analysis or generation task.