#include <iostream>
#include <map>
#include <stack>
#include <string>
Go to the source code of this file.
Functions | |
template<class DFirstC , class DFA > | |
DFA::state_type | clone (DFA &out, DFirstC first, DFirstC last=DFirstC()) |
Copies the source automaton defined by the range [first, last) into the destination automaton by performing a depth-first traversal during which all transitions are duplicated. | |
template<typename DFirstC , typename DFA > | |
DFA::state_type | trim (DFA &out, DFirstC first, DFirstC last=DFirstC()) |
Copies the source automaton defined by the range [first, last) into the destination automaton by performing a depth-first traversal during which only the paths leading to final states are copied : this algorithm trims uneeded states and transitions. |