# trim.hh

Go to the documentation of this file.

    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 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
    00056   template<typename A, typename T>
    00057   void
    00058   trim_here(Element<A, T>& a);
    00059
    00062 } // vcsn
    00063
    00064 # if !defined VCSN_USE_INTERFACE_ONLY && !defined VCSN_USE_LIB
    00065 #  include <vaucanson/algorithms/trim.hxx>
    00066 # endif // VCSN_USE_INTERFACE_ONLY
    00067
    00068 #endif // ! VCSN_ALGORITHMS_TRIM_HH