next up previous
Next: Data Types Up: The Deterministic Automaton Classes Previous: The Deterministic Automaton Classes


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

Files Description
dfa_matrix.hh Implementation by a $(Q \times \Sigma)$ matrix
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.

Vincent Lemaout