@inbook{2487f4cf19d94e5c94e1c0ce363749ad,

title = "A new recursive incremental algorithm for building minimal acyclic deterministic finite automata",

abstract = "This chapter presents a new algorithm for incrementally building minimal acyclic deterministic finite automata. Such minimal automata are a compact representation of a finite set of words (e.g. in a spell checker). The incremental aspect of such algorithms (where the intermediate automaton is minimal) facilitates the construction of very large automata in limited computer memory where other (nonincremental) algorithms would fail with intermediate data structures too large to fit in memory.",

author = "B.W. Watson",

year = "2003",

doi = "10.1201/9780203009642.ch19",

language = "English",

isbn = "0-415-29885-7",

series = "Topics in Computer Mathematics",

publisher = "Taylor and Francis Ltd.",

pages = "189--",

editor = "C. Martin-Vide and V. Mitrana",

booktitle = "Grammars and automata for string processes : from mathematics and computer science to biology, and back : essays in honour of Gheorghe Paun",

address = "United Kingdom",

}