BIBLIOGRAPHY

   1
   2 Gries, David:  Describing an Algorithm by Hopcroft, 1972
   3    Acta Informatica, 2(2):97-109
   4
   5    This article is a bit more digestible presentation of Hopcroft's algorithm.
   6    It was useful in actually implementing the minimization algorithm in minimize.lua.
   7
   8
   9 Hopcroft, John E.  An n log n algorithm for minimizing states in a finite automaton, 1971
  10    Available online at: ftp://reports.stanford.edu/pub/cstr/reports/cs/tr/71/190/CS-TR-71-190.pdf
  11
  12    This algorithm, published in 1971, is still the best known algorithm for DFA
  13    minimization.  It is O(n log n), where all other algorithms are at least O(n^2).
  14    I use this algorithm in minimize.lua.
  15
  16
  17 Scott, Michael L.  Programming Language Pragmatics, second edition, 2006
  18    ISBN: 0126339511
  19
  20    This is a textbook about programming language implementation and design.
  21    I used its NFA construction in nfa_construct.lua.
  22
  23