Vaucanson: eps_removal.hh Source File

Vaucanson 1.4
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, 2005, 2006, 2008, 2010 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 
00032 // INTERFACE: bool is_proper(const Automaton& a) { return vcsn::is_proper(*a); }
00033 
00034 // INTERFACE: void forward_eps_removal_here(Automaton& 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 
00038 // INTERFACE: void backward_eps_removal_here(Automaton& a) { return vcsn::backward_eps_removal_here(*a); }
00039 
00040 // INTERFACE: Automaton backward_eps_removal(const Automaton& a) { return vcsn::backward_eps_removal(*a); }
00041 
00042 // INTERFACE: void eps_removal_here(Automaton& a, vcsn::misc::direction_type dir) { return vcsn::eps_removal_here(*a); }
00043 
00044 // INTERFACE: Automaton eps_removal(const Automaton& a, vcsn::misc::direction_type dir) { return vcsn::eps_removal(*a); }
00045 
00046 # include <vaucanson/design_pattern/design_pattern.hh>
00047 # include <vaucanson/misc/direction.hh>
00048 
00049 namespace vcsn {
00050 
00065   template <typename A, typename AI>
00066   bool
00067   is_proper(const Element<A, AI>& a);
00068 
00084   template<typename A, typename AI>
00085   void
00086   eps_removal_here(Element<A, AI>& a, misc::direction_type dir = misc::backward);
00087 
00088 
00104   template<typename A, typename AI>
00105   Element<A, AI>
00106   eps_removal(const Element<A, AI>& a, misc::direction_type dir = misc::backward);
00107 
00108 
00123   template<typename A, typename AI>
00124   void
00125   backward_eps_removal_here(Element<A, AI>& a);
00126 
00127 
00142   template<typename A, typename AI>
00143   Element<A, AI>
00144   backward_eps_removal(const Element<A, AI>& a);
00145 
00146 
00161   template<typename A, typename AI>
00162   void
00163   forward_eps_removal_here(Element<A, AI>& a);
00164 
00165 
00180   template<typename A, typename AI>
00181   Element<A, AI>
00182   forward_eps_removal(const Element<A, AI>& a);
00183 
00185 
00186 } // vcsn
00187 
00188 
00189 # if !defined VCSN_USE_INTERFACE_ONLY && !defined VCSN_USE_LIB
00190 #  include <vaucanson/algorithms/eps_removal.hxx>
00191 # endif // VCSN_USE_INTERFACE_ONLY
00192 
00193 #endif // ! VCSN_ALGORITHMS_EPS_REMOVAL_HH