Vaucanson: determinize.hh Source File

00001 // determinize.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_DETERMINIZE_HH
00018 # define VCSN_ALGORITHMS_DETERMINIZE_HH
00019 
00033 // INTERFACE: Automaton determinize(const Automaton& a) { return vcsn::determinize(*a); }
00034 
00035 // INTERFACE: bool is_deterministic(const Automaton& a) { return vcsn::is_deterministic(*a); }
00036 
00037 # include <vaucanson/design_pattern/design_pattern.hh>
00038 # include <vaucanson/automata/concept/handlers.hh>
00039 
00040 # include <map>
00041 # include <set>
00042 
00043 namespace vcsn {
00044 
00047 
00048 
00049 
00056   template<typename A, typename T>
00057   Element<A, T>
00058   determinize(const Element<A, T>& a);
00059 
00060   template<typename A, typename T>
00061   Element<A, T>
00062   determinize(const Element<A, T>& a,
00063               std::map<hstate_t, std::set<hstate_t> >&);
00065 
00073   template<typename A, typename T>
00074   bool
00075   is_deterministic(const Element<A, T>& a);
00076 
00079 } // vcsn
00080 
00081 # ifndef VCSN_USE_INTERFACE_ONLY
00082 #  include <vaucanson/algorithms/determinize.hxx>
00083 # endif // VCSN_USE_INTERFACE_ONLY
00084 
00085 #endif // ! VCSN_ALGORITHMS_DETERMINIZE_HH