Go to the documentation of this file.00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017 #ifndef VCSN_ALGORITHMS_EPS_REMOVAL_HH
00018 # define VCSN_ALGORITHMS_EPS_REMOVAL_HH
00019
00032
00033
00034
00035
00036
00037
00038
00039
00040
00041
00042
00043
00044
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 }
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