Class List

Here are the classes, structs, unions and interfaces with brief descriptions:
bfirst_cursorA bfirst_cursor implements the breadth-first traversal on deterministic automata
cursorA plain cursor is a pointer to an automaton state that is able to move along defined transitions
dcursorA plain cursor to a non-deterministic automaton computing the determinization on-the-fly
DFA_baseBase class for ASTL deterministic automaton containers
DFA_binA deterministic automaton container class that stores the transition of a state in a standard sorted vector of pairs of letters and transitions targets
DFA_mapA deterministic automaton container class that stores the transition of a state in a standard map associating letters to transitions targets
DFA_matrix_baseA 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_minA dynamic minimal acyclic DFA container class
DFA_min_hashA perfect hashing function from words (sequences of characters) to integers and from integers to words
dfirst_cursorImplements the depth-first traversal on deterministic automata
forward_cursorA pointer to a deterministic-automaton transition (source state, letter, aim state)
forward_dcursorA forward cursor to a non-deterministic automaton computing the determinization on-the-fly
queue_cursorA forward_cursor storing its path in a queue of cursors
stack_cursorA forward_cursor storing its path in a stack of cursors
transition_cursorA pointer to an automaton transition (source state, letter, aim state)

Generated on Sun Mar 8 02:41:35 2009 for ASTL by  doxygen 1.5.7.1