00001 // trim.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, 2006, 2008 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_TRIM_HH 00018 # define VCSN_ALGORITHMS_TRIM_HH 00019 00030 // INTERFACE: HList useful_states(const Automaton& a) { return list_of_set(vcsn::useful_states(*a)); } 00031 // INTERFACE: HList useful_states(const GenAutomaton& a) { return list_of_set(vcsn::useful_states(*a)); } 00032 00033 // INTERFACE: Automaton trim(const Automaton& a) { return vcsn::trim(*a); } 00034 // INTERFACE: GenAutomaton trim(const GenAutomaton& a) { return vcsn::trim(*a); } 00035 00036 # include <vaucanson/design_pattern/design_pattern.hh> 00037 # include <vaucanson/automata/concept/handlers.hh> 00038 00039 # include <set> 00040 00041 namespace vcsn { 00042 00052 template<typename A, typename AI> 00053 std::set<typename Element<A, AI>::hstate_t> 00054 useful_states(const Element<A, AI>& a); 00055 00061 template<typename A, typename AI> 00062 Element<A, AI> 00063 trim(const Element<A, AI>& a); 00064 00066 00071 template<typename A, typename AI> 00072 void 00073 trim_here(Element<A, AI>& a); 00074 00077 } // vcsn 00078 00079 # if !defined VCSN_USE_INTERFACE_ONLY && !defined VCSN_USE_LIB 00080 # include <vaucanson/algorithms/trim.hxx> 00081 # endif // VCSN_USE_INTERFACE_ONLY 00082 00083 #endif // ! VCSN_ALGORITHMS_TRIM_HH