Finite-state devices, such as finite-state automata, graphs, and finite-state transducers, have been present since the emergence of computer science and are ext

This book constitutes the refereed proceedings of the 8th International Workshop on the Finite-State-Methods and Natural Language Processing, FSMNLP 2009. The w

Finite-state methods are the most efficient mechanisms for analysing textual and symbolic data, providing elegant solutions for an immense number of practical p