Files

ASTL alpha version provides seven automaton class templates as described in section 4, in seven header files :

$$(Q \times \Sigma)$$ dfa_matrix.hh

dfa_map.hh Adjacency list by STL maps

dfa_compact.hh Single vector implementation

dfa_hash.hh Implementation with a hashing function

dfa_bin.hh Array implementation with binary search

dfa_mtf.hh Array with Move-To-Front heuristic

dfa_tr.hh Array with Transpose heuristic

Classes names match the files names except that the prefix dfa is in upper-case.