Vaucanson  1.4.1
standard.hh
Go to the documentation of this file.
1 // standard.hh: this file is part of the Vaucanson project.
2 //
3 // Vaucanson, a generic library for finite state machines.
4 //
5 // Copyright (C) 2001, 2002, 2003, 2004, 2005, 2006, 2008, 2009, 2010, 2011 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_STANDARD_HH
18 # define VCSN_ALGORITHMS_STANDARD_HH
19 
40 // INTERFACE: void union_here(Automaton& a1, const Automaton& a2) { return vcsn::union_here(*a1, *a2); }
41 // INTERFACE: void union_here(GenAutomaton& a1, const GenAutomaton& a2) { return vcsn::union_here(*a1, *a2); }
42 
43 // INTERFACE: Automaton union_(const Automaton& a1, const Automaton& a2) { return vcsn::union_(*a1, *a2); }
44 // INTERFACE: GenAutomaton union_(const GenAutomaton& a1, const GenAutomaton& a2) { return vcsn::union_(*a1, *a2); }
45 
46 // INTERFACE: bool is_standard(const Automaton& a) { return vcsn::is_standard(*a); }
47 // INTERFACE: bool is_standard(const GenAutomaton& a) { return vcsn::is_standard(*a); }
48 
49 // INTERFACE: void standardize(Automaton& a) { return vcsn::standardize(*a); }
50 // INTERFACE: void standardize(GenAutomaton& a) { return vcsn::standardize(*a); }
51 
52 // INTERFACE: void sum_of_standard_here(Automaton& a1, const Automaton& a2) { return vcsn::sum_of_standard_here(*a1, *a2); }
53 // INTERFACE: void sum_of_standard_here(GenAutomaton& a1, const GenAutomaton& a2) { return vcsn::sum_of_standard_here(*a1, *a2); }
54 
55 // INTERFACE: Automaton sum_of_standard(const Automaton& a1, const Automaton& a2) { return vcsn::sum_of_standard(*a1, *a2); }
56 // INTERFACE: GenAutomaton sum_of_standard(const GenAutomaton& a1, const GenAutomaton& a2) { return vcsn::sum_of_standard(*a1, *a2); }
57 
58 // INTERFACE: void concat_of_standard_here(Automaton& a1, const Automaton& a2) { return vcsn::concat_of_standard_here(*a1, *a2); }
59 // INTERFACE: void concat_of_standard_here(GenAutomaton& a1, const GenAutomaton& a2) { return vcsn::concat_of_standard_here(*a1, *a2); }
60 
61 // INTERFACE: Automaton concat_of_standard(const Automaton& a1, const Automaton& a2) { return vcsn::concat_of_standard(*a1, *a2); }
62 // INTERFACE: GenAutomaton concat_of_standard(const GenAutomaton& a1, const GenAutomaton& a2) { return vcsn::concat_of_standard(*a1, *a2); }
63 
64 // INTERFACE: void star_of_standard_here(Automaton& a) { return vcsn::star_of_standard_here(*a); }
65 // INTERFACE: void star_of_standard_here(GenAutomaton& a) { return vcsn::star_of_standard_here(*a); }
66 
67 // INTERFACE: Automaton star_of_standard(const Automaton& a) { return vcsn::star_of_standard(*a); }
68 // INTERFACE: GenAutomaton star_of_standard(const GenAutomaton& a) { return vcsn::star_of_standard(*a); }
69 
70 // INTERFACE: void left_mult_of_standard_here(Automaton& a, const Automaton::series_set_elt_t& k) { return vcsn::left_mult_of_standard_here(a, k);
71 // INTERFACE: void left_mult_of_standard_here(GenAutomaton& a, const GenAutomaton::series_set_elt_t& k) { return vcsn::left_mult_of_standard_here(a, k);
72 // INTERFACE: void right_mult_of_standard_here(Automaton& a, const Automaton::series_set_elt_t& k) { return vcsn::right_mult_of_standard_here(a, k);
73 // INTERFACE: void right_mult_of_standard_here(GenAutomaton& a, const GenAutomaton::series_set_elt_t& k) { return vcsn::right_mult_of_standard_here(a, k);
74 
75 # include <vaucanson/design_pattern/design_pattern.hh>
76 
77 namespace vcsn {
78 
92  template<typename A, typename AI1, typename AI2>
93  void
94  union_here(Element<A, AI1>& lhs, const Element<A, AI2>& rhs);
95 
111  template<typename A, typename AI1, typename AI2>
112  Element<A, AI1>
113  union_(const Element<A, AI1>& lhs, const Element<A, AI2>& rhs);
114 
115 
123  template<typename A, typename AI>
124  bool
125  is_standard(const Element<A, AI>& a);
126 
134  template<typename A, typename AI>
135  void
136  standardize(Element<A, AI>& a);
137 
149  template<typename A, typename AI1, typename AI2>
150  void
151  sum_of_standard_here(Element<A, AI1>& lhs,
152  const Element<A, AI2>& rhs);
153 
165  template<typename A, typename AI1, typename AI2>
166  Element<A, AI1>
167  sum_of_standard(const Element<A, AI1>& lhs,
168  const Element<A, AI2>& rhs);
169 
181  template<typename A, typename AI1, typename AI2>
182  void
183  concat_of_standard_here(Element<A, AI1>& lhs,
184  const Element<A, AI2>& rhs);
185 
197  template<typename A, typename AI1, typename AI2>
198  Element<A, AI1>
199  concat_of_standard(const Element<A, AI1>& lhs,
200  const Element<A, AI2>& rhs);
211  template<typename A, typename AI>
212  void
213  star_of_standard_here(Element<A, AI>& a);
214 
225  template<typename A, typename AI>
226  Element<A, AI>
227  star_of_standard(const Element<A, AI>& a);
228 
234  template <typename A, typename AI>
235  void
236  left_mult_of_standard_here(Element<A, AI>& aut,
237  const typename Element<A, AI>::series_set_elt_t& k);
238 
244  template <typename A, typename AI>
245  void
246  right_mult_of_standard_here(Element<A, AI>& aut,
247  const typename Element<A, AI>::series_set_elt_t& k);
248 
251 } // vcsn
252 
253 # if !defined VCSN_USE_INTERFACE_ONLY && !defined VCSN_USE_LIB
254 # include <vaucanson/algorithms/standard.hxx>
255 # endif // VCSN_USE_INTERFACE_ONLY
256 
257 #endif // ! VCSN_ALGORITHMS_STANDARD_HH