tropical_semiring.hh

00001 // tropical_semiring.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 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_ALGEBRA_CONCEPT_TROPICAL_SEMIRING_HH
00018 # define VCSN_ALGEBRA_CONCEPT_TROPICAL_SEMIRING_HH
00019 
00020 # include <vaucanson/algebra/concept/semiring_base.hh>
00021 
00022 namespace vcsn {
00023 
00024   namespace algebra {
00025 
00026     template <class TropicalKind>
00027     struct TropicalSemiring;
00028 
00029   } // algebra
00030 
00034   /*-----------------------------------------------------------.
00035   | dynamic_traits : traits about the set of tropical semiring |
00036   `-----------------------------------------------------------*/
00037 
00039   template<class TropicalKind>
00040   struct dynamic_traits<algebra::TropicalSemiring<TropicalKind> >
00041     : dynamic_traits<algebra::SemiringBase<algebra::TropicalSemiring<TropicalKind> > >
00042   {
00043   };
00044 
00045   template<class TropicalKind>
00046   struct virtual_types<algebra::TropicalSemiring<TropicalKind> >
00047     : virtual_types<algebra::SemiringBase<algebra::TropicalSemiring<TropicalKind> > >
00048   {
00054     typedef algebra::add_kind   semigroup_kind;
00055   };
00056 
00057 
00061   namespace algebra {
00062 
00066     /*-----------------.
00067     | Kind of tropical |
00068     `-----------------*/
00069 
00071     struct TropicalMin
00072     {
00073     };
00074 
00076     struct TropicalMax
00077     {
00078     };
00079 
00080     /*-----------------.
00081     | TropicalSemiring |
00082     `-----------------*/
00083 
00085     template <class TropicalKind>
00086     struct TropicalSemiring
00087       : SemiringBase<TropicalSemiring<TropicalKind> >
00088     {
00089       bool      operator == (const TropicalSemiring&) const;
00090     };
00091 
00095   } // algebra
00096 
00100   /*---------------------------------------.
00101   | MetaElement<TropicalSemiring<Kind>, T> |
00102   `---------------------------------------*/
00103 
00105   template<class TropicalKind, typename T>
00106   struct MetaElement<algebra::TropicalSemiring<TropicalKind> , T>
00107     : MetaElement<algebra::SemiringBase<algebra::TropicalSemiring<TropicalKind> >, T>
00108   {};
00109 
00113 } // vcsn
00114 
00115 
00116 # ifndef VCSN_USE_INTERFACE_ONLY
00117 #  include <vaucanson/algebra/concept/tropical_semiring.hxx>
00118 # endif // VCSN_USE_INTERFACE_ONLY
00119 
00120 
00121 #endif // ! VCSN_ALGEBRA_CONCEPT_TROPICAL_SEMIRING_HH

Generated on Sat Jul 29 17:13:13 2006 for Vaucanson by  doxygen 1.4.6