Vaucanson  1.4.1
eps_removal.hh
Go to the documentation of this file.
1 // eps_removal.hh: this file is part of the Vaucanson project.
2 //
3 // Vaucanson, a generic library for finite state machines.
4 //
5 // Copyright (C) 2004, 2005, 2006, 2008, 2010 The Vaucanson Group.
6 //
7 // This program is free software; you can redistribute it and/or
8 // modify it under the terms of the GNU General Public License
9 // as published by the Free Software Foundation; either version 2
10 // of the License, or (at your option) any later version.
11 //
12 // The complete GNU General Public Licence Notice can be found as the
13 // `COPYING' file in the root directory.
14 //
15 // The Vaucanson Group consists of people listed in the `AUTHORS' file.
16 //
17 #ifndef VCSN_ALGORITHMS_EPS_REMOVAL_HH
18 # define VCSN_ALGORITHMS_EPS_REMOVAL_HH
19 
32 // INTERFACE: bool is_proper(const Automaton& a) { return vcsn::is_proper(*a); }
33 
34 // INTERFACE: void forward_eps_removal_here(Automaton& a) { return vcsn::forward_eps_removal_here(*a); }
35 
36 // INTERFACE: Automaton forward_eps_removal(const Automaton& a) { return vcsn::forward_eps_removal(*a); }
37 
38 // INTERFACE: void backward_eps_removal_here(Automaton& a) { return vcsn::backward_eps_removal_here(*a); }
39 
40 // INTERFACE: Automaton backward_eps_removal(const Automaton& a) { return vcsn::backward_eps_removal(*a); }
41 
42 // INTERFACE: void eps_removal_here(Automaton& a, vcsn::misc::direction_type dir) { return vcsn::eps_removal_here(*a); }
43 
44 // INTERFACE: Automaton eps_removal(const Automaton& a, vcsn::misc::direction_type dir) { return vcsn::eps_removal(*a); }
45 
46 # include <vaucanson/design_pattern/design_pattern.hh>
48 
49 namespace vcsn {
50 
65  template <typename A, typename AI>
66  bool
67  is_proper(const Element<A, AI>& a);
68 
84  template<typename A, typename AI>
85  void
86  eps_removal_here(Element<A, AI>& a, misc::direction_type dir = misc::backward);
87 
88 
104  template<typename A, typename AI>
105  Element<A, AI>
106  eps_removal(const Element<A, AI>& a, misc::direction_type dir = misc::backward);
107 
108 
123  template<typename A, typename AI>
124  void
125  backward_eps_removal_here(Element<A, AI>& a);
126 
127 
142  template<typename A, typename AI>
143  Element<A, AI>
144  backward_eps_removal(const Element<A, AI>& a);
145 
146 
161  template<typename A, typename AI>
162  void
163  forward_eps_removal_here(Element<A, AI>& a);
164 
165 
180  template<typename A, typename AI>
181  Element<A, AI>
182  forward_eps_removal(const Element<A, AI>& a);
183 
185 
186 } // vcsn
187 
188 
189 # if !defined VCSN_USE_INTERFACE_ONLY && !defined VCSN_USE_LIB
190 # include <vaucanson/algorithms/eps_removal.hxx>
191 # endif // VCSN_USE_INTERFACE_ONLY
192 
193 #endif // ! VCSN_ALGORITHMS_EPS_REMOVAL_HH