Class List
Here are the classes, structs, unions and interfaces with brief descriptions:
bfirst_cursor | A bfirst_cursor implements the breadth-first traversal on deterministic automata |
cursor | A plain cursor is a pointer to an automaton state that is able to move along defined transitions |
dcursor | A plain cursor to a non-deterministic automaton computing the determinization on-the-fly |
DFA_base | Base class for ASTL deterministic automaton containers |
DFA_bin | A deterministic automaton container class that stores the transition of a state in a standard sorted vector of pairs of letters and transitions targets |
DFA_map | A deterministic automaton container class that stores the transition of a state in a standard map associating letters to transitions targets |
DFA_matrix_base | A deterministic automaton container class that stores transitions targets in a matrix state x letter: each state has a line the size of the alphabet |
DFA_min | A dynamic minimal acyclic DFA container class |
DFA_min_hash | A perfect hashing function from words (sequences of characters) to integers and from integers to words |
dfirst_cursor | Implements the depth-first traversal on deterministic automata |
forward_cursor | A pointer to a deterministic-automaton transition (source state, letter, aim state) |
forward_dcursor | A forward cursor to a non-deterministic automaton computing the determinization on-the-fly |
queue_cursor | A forward_cursor storing its path in a queue of cursors |
stack_cursor | A forward_cursor storing its path in a stack of cursors |
transition_cursor | A pointer to an automaton transition (source state, letter, aim state) |