Vaucanson 1.4
|
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 00032 // INTERFACE: Automaton trim(const Automaton& a) { return vcsn::trim(*a); } 00033 00034 # include <vaucanson/design_pattern/design_pattern.hh> 00035 # include <vaucanson/automata/concept/handlers.hh> 00036 00037 # include <set> 00038 00039 namespace vcsn { 00040 00050 template<typename A, typename AI> 00051 std::set<typename Element<A, AI>::hstate_t> 00052 useful_states(const Element<A, AI>& a); 00053 00059 template<typename A, typename AI> 00060 Element<A, AI> 00061 trim(const Element<A, AI>& a); 00062 00064 00069 template<typename A, typename AI> 00070 void 00071 trim_here(Element<A, AI>& a); 00072 00075 } // vcsn 00076 00077 # if !defined VCSN_USE_INTERFACE_ONLY && !defined VCSN_USE_LIB 00078 # include <vaucanson/algorithms/trim.hxx> 00079 # endif // VCSN_USE_INTERFACE_ONLY 00080 00081 #endif // ! VCSN_ALGORITHMS_TRIM_HH