- Main Page
- Related Pages
- Modules
- Namespaces
- Classes
- Files

- File List
- File Members

# is_trim.hxx

    00001 // is_trim.hxx: this file is part of the Vaucanson project.
    00002 //
    00003 // Vaucanson, a generic library for finite state machines.
    00004 //
    00005 // Copyright (C) 2011 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_IS_TRIM_HXX
    00018 # define VCSN_ALGORITHMS_IS_TRIM_HXX
    00019
    00020 # include <vaucanson/algorithms/is_trim.hh>
    00021
    00022 # include <vaucanson/automata/concept/automata_base.hh>
    00023
    00024 # include <vaucanson/algorithms/sub_automaton.hh>
    00025 # include <vaucanson/algorithms/accessible.hh>
    00026
    00027 #include <algorithm>
    00028
    00029 namespace vcsn
    00030 {
    00031   template<typename A, typename AI>
    00032   bool
    00033   is_trim (const Element<A, AI>& a)
    00034   {
    00035     int size = a.states ().size ();
    00036
    00037     if (size == accessible_states (a).size ())
    00038       return coaccessible_states (a).size () == size;
    00039     return false;
    00040   }
    00041 } // !vcsn
    00042
    00043 #endif // !VCSN_ALGORITHMS_IS_TRIM_HXX