A new algorithm for the construction of minimal acyclic DFAs

Introduction to automata theory, languages and computation

Mathematics and Computers in Simulation · 1981 · 10.9K citations

Computing, Computer Science, Mathematics +10

Introduction to automata theory, languages, and computation

Computer Languages · 1980 · 6.9K citations

Computing, Computer Science, Mathematics +10

Text algorithms

Choice Reviews Online · 1995 · 589 citations

Incremental Construction of Minimal Acyclic Finite-State Automata

Jan Daciuk, Stoyan Mihov, Bruce W. Watson et al. · Computational Linguistics · 2000 · 181 citations · Full text

Computing, Computer Science, Algorithms +10

Minimisation of acyclic deterministic automata in linear time

Dominique Revuz · Theoretical Computer Science · 1992 · 141 citations

Computing, Computer Science, Mathematics +10