Next: See Also
Up: Algorithms
Previous: Example
Contents
- The requirement that
DFA::tag_type be
hash_tag is a minimal assumption. The tag type can be
anything provided that it is at least a hash_tag.
- The DFA must stores the transitions in sorted containers which
means that this algorithm can not be used on containers
DFA_mtf, DFA_hash and DFA_tr.
- A DFA must be rehashed each time it undergoes any
modifications.
Vincent Le Maout
2003-07-08