A primer on finite-state software for natural language processing

In many practical NLP systems, a lot of useful work is done with finite-state devices. This primer covers basic finite-state techniques with examples and laboratory software called Carmel