00001 // eps_removal.hh: this file is part of the Vaucanson project. 00002 // 00003 // Vaucanson, a generic library for finite state machines. 00004 // 00005 // Copyright (C) 2004, 2006 The Vaucanson Group. 00006 // 00007 // This program is free software; you can redistribute it and/or 00008 // modify it under the terms of the GNU General Public License 00009 // as published by the Free Software Foundation; either version 2 00010 // of the License, or (at your option) any later version. 00011 // 00012 // The complete GNU General Public Licence Notice can be found as the 00013 // `COPYING' file in the root directory. 00014 // 00015 // The Vaucanson Group consists of people listed in the `AUTHORS' file. 00016 // 00017 #ifndef VCSN_ALGORITHMS_EPS_REMOVAL_HH 00018 # define VCSN_ALGORITHMS_EPS_REMOVAL_HH 00019 00033 // INTERFACE: void forward_eps_removal_here(Automaton& a) { return vcsn::forward_eps_removal_here(*a); } 00034 // INTERFACE: void forward_eps_removal_here(GenAutomaton& a) { return vcsn::forward_eps_removal_here(*a); } 00035 00036 // INTERFACE: Automaton forward_eps_removal(const Automaton& a) { return vcsn::forward_eps_removal(*a); } 00037 // INTERFACE: GenAutomaton forward_eps_removal(const GenAutomaton& a) { return vcsn::forward_eps_removal(*a); } 00038 00039 // INTERFACE: void backward_eps_removal_here(Automaton& a) { return vcsn::backward_eps_removal_here(*a); } 00040 // INTERFACE: void backward_eps_removal_here(GenAutomaton& a) { return vcsn::backward_eps_removal_here(*a); } 00041 00042 // INTERFACE: Automaton backward_eps_removal(const Automaton& a) { return vcsn::backward_eps_removal(*a); } 00043 // INTERFACE: GenAutomaton backward_eps_removal(const GenAutomaton& a) { return vcsn::backward_eps_removal(*a); } 00044 00045 // INTERFACE: void eps_removal_here(Automaton& a) { return vcsn::eps_removal_here(*a); } 00046 // INTERFACE: void eps_removal_here(GenAutomaton& a) { return vcsn::eps_removal_here(*a); } 00047 00048 // INTERFACE: Automaton eps_removal(const Automaton& a) { return vcsn::eps_removal(*a); } 00049 // INTERFACE: GenAutomaton eps_removal(const GenAutomaton& a) { return vcsn::eps_removal(*a); } 00050 00051 # include <vaucanson/design_pattern/design_pattern.hh> 00052 00053 namespace vcsn { 00054 00073 template<typename A, typename T> 00074 void 00075 eps_removal_here(Element<A, T>& a, bool bck = true); 00076 00077 00094 template<typename A, typename T> 00095 Element<A, T> 00096 eps_removal(const Element<A, T>& a, bool bck = true); 00097 00098 00113 template<typename A, typename T> 00114 void 00115 backward_eps_removal_here(Element<A, T>& a); 00116 00117 00132 template<typename A, typename T> 00133 Element<A, T> 00134 backward_eps_removal(const Element<A, T>& a); 00135 00136 00151 template<typename A, typename T> 00152 void 00153 forward_eps_removal_here(Element<A, T>& a); 00154 00155 00170 template<typename A, typename T> 00171 Element<A, T> 00172 forward_eps_removal(const Element<A, T>& a); 00173 00174 } // vcsn 00175 00176 00177 # ifndef VCSN_USE_INTERFACE_ONLY 00178 # include <vaucanson/algorithms/eps_removal.hxx> 00179 # endif // VCSN_USE_INTERFACE_ONLY 00180 00181 #endif // ! VCSN_ALGORITHMS_EPS_REMOVAL_HH