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.

TematykaInformatyka

AutorzyJan Daciuk

WydawnictwoPolitechnika Gdańska

Rok wydania2014

ISBN978-83-7348-564-8