aut_to_exp.hh

Go to the documentation of this file.
00001 // aut_to_exp.hh: this file is part of the Vaucanson project.
00002 //
00003 // Vaucanson, a generic library for finite state machines.
00004 //
00005 // Copyright (C) 2001, 2002, 2003, 2004, 2005 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_AUT_TO_EXP_HH
00018 # define VCSN_ALGORITHMS_AUT_TO_EXP_HH
00019 
00032 // INTERFACE: Exp aut_to_exp(const GenAutomaton& a) { return vcsn::aut_to_exp(*a); }
00033 
00034 # include <vaucanson/design_pattern/design_pattern.hh>
00035 # include <vaucanson/automata/concept/automata_base.hh>
00036 
00037 namespace vcsn {
00038 
00056   template<typename A, typename T>
00057   typename Element<A, T>::series_set_elt_t
00058   aut_to_exp(const Element<A, T>& a);
00059 
00077   template<typename A, typename T, typename Chooser_>
00078   typename Element<A, T>::series_set_elt_t
00079   aut_to_exp(const Element<A, T>& a, const Chooser_& c);
00080 
00091   struct DefaultChooser
00092   {
00093       template <class Auto_>
00094       hstate_t
00095       operator()(const Auto_& a) const;
00096   };
00097 
00104   struct RandomChooser
00105   {
00106       template <class Auto_>
00107       hstate_t
00108       operator()(const Auto_& a) const;
00109   };
00110 
00111 
00112   struct HChooser
00113   {
00114       template <class Auto_>
00115       hstate_t
00116       operator()(const Auto_& a) const;
00117   };
00118 
00119   struct DMChooser
00120   {
00121       template <class Auto_>
00122       hstate_t
00123       operator()(const Auto_& a) const;
00124   };
00125 
00134   class ListChooser
00135   {
00136     public :
00137       ListChooser(const std::list<hstate_t>& l);
00138 
00139       template <class Auto_>
00140       hstate_t operator() (const Auto_&);
00141 
00142     private :
00143       std::list<hstate_t>       list_;
00144       std::list<hstate_t>::const_iterator pos_;
00145   };
00146 
00147 } // vcsn
00148 
00149 # if !defined VCSN_USE_INTERFACE_ONLY && !defined VCSN_USE_LIB
00150 #  include <vaucanson/algorithms/aut_to_exp.hxx>
00151 # endif // VCSN_USE_INTERFACE_ONLY
00152 
00153 #endif // ! VCSN_ALGORITHMS_AUT_TO_EXP_HH

Generated on Sun Jul 29 19:35:17 2007 for Vaucanson by  doxygen 1.5.2