Optimization of Automata

This book is conceived as an effort to gather all algorithms and methods developed or codeveloped by the author of the book that concern three aspects of optimization of automata: incrementality, hashing, and compression. Some related algorithms and methods are given as well when they are needed to complete the picture. The author worked on the algorithms while preparing tools for natural language processing, and that domain remains their most frequent application area. This does not exclude other uses.