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 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 00045 00046 template<typename A, typename T> 00047 std::set<hstate_t> 00048 useful_states(const Element<A, T>& a); 00049 00051 template<typename A, typename T> 00052 Element<A, T> 00053 trim(const Element<A, T>& a); 00054 00057 } // vcsn 00058 00059 # ifndef VCSN_USE_INTERFACE_ONLY 00060 # include <vaucanson/algorithms/trim.hxx> 00061 # endif // VCSN_USE_INTERFACE_ONLY 00062 00063 #endif // ! VCSN_ALGORITHMS_TRIM_HH
1.4.6