A fast and simple algorithm for constructing minimal acyclic deterministic finite automata

Journal of Universal Computer Science

Volumn 8, Issue 2, 2002, Pages 363-367

  Watson, Bruce W ^a,b,c  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UNIVERSITY OF PRETORIA   (South Africa)

^c Ribbit Software Systems Inc   (Netherlands)

Author keywords

Automata construction algorithms; Minimal acyclic deterministic finite automata

Indexed keywords

EID: 33947380215     PISSN: 0958695X     EISSN: 09486968     Source Type: Journal    
DOI: None     Document Type: Article

References (4)

1. Hopcroft, J.E., Ullman, J.D.: "Introduction to Automata Theory, Languages, and Computation"; Addison-Wesley, Reading (1979)
2. Watson, B.W.: "A Taxonomy of Algorithms for Constructing Minimal Acyclic Deterministic Automata"; Proc. Workshop on Implementing Automata 1999, Potsdam, Germany (1999)
3. Watson, B.W.: "A History of Brzozowski's DFA Minimization Algorithm"; Computer Science Technical Report, University of Pretoria, South Africa (2001)
4. Watson, B.W.: "Constructing Minimal Acyclic Deterministic Finite Automata"; to appear (2002)