Finite-State Language Processing

Describes the fundamental properties of finite-state devices and illustrates their uses. The topics in the text range from the theoretical to the applied, and include finite-state morphology, approximation of phrase-structure grammars and speech recognition using weighted finite automata.