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

# 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