- Main Page
- Related Pages
- Modules
- Namespaces
- Classes
- Files

- File List
- File Members

# eps_removal.hh

Go to the documentation of this file.

    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