Comparison of construction algorithms for minimal, acyclic, deterministic, finite-state automata from sets of strings
Jan Daciuk · University of Groningen research database (University of Groningen / Centre for Information Technology) · 2002
This paper compares various methods for constructing minimal, deterministic, acyclic, finite-state automata (recognizers) from sets of words. Incremental, semi-incremental, and non-incremental methods have been implemented and evaluated.