Publisher's Synopsis
Finite-state devices are used in all areas of computational linguistics, including dictionary encoding and text and speech processing. This description of their properties and uses also covers the algorithms and theory behind them.