Vaucanson 1.4
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, 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_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   {
00049   };
00050 
00051 
00055   namespace algebra {
00056 
00060     /*-----------------.
00061     | Kind of tropical |
00062     `-----------------*/
00063 
00065     struct TropicalMin
00066     {
00067     };
00068 
00070     struct TropicalMax
00071     {
00072     };
00073 
00074     /*-----------------.
00075     | TropicalSemiring |
00076     `-----------------*/
00077 
00079     template <class TropicalKind>
00080     struct TropicalSemiring
00081       : SemiringBase<TropicalSemiring<TropicalKind> >
00082     {
00083       bool      operator == (const TropicalSemiring&) const;
00084     };
00085 
00089   } // algebra
00090 
00094   /*---------------------------------------.
00095   | MetaElement<TropicalSemiring<Kind>, T> |
00096   `---------------------------------------*/
00097 
00099   template<class TropicalKind, typename T>
00100   struct MetaElement<algebra::TropicalSemiring<TropicalKind> , T>
00101     : MetaElement<algebra::SemiringBase<algebra::TropicalSemiring<TropicalKind> >, T>
00102   {};
00103 
00107 } // vcsn
00108 
00109 
00110 # if !defined VCSN_USE_INTERFACE_ONLY || defined VCSN_USE_LIB
00111 #  include <vaucanson/algebra/concept/tropical_semiring.hxx>
00112 # endif // VCSN_USE_INTERFACE_ONLY
00113 
00114 
00115 #endif // ! VCSN_ALGEBRA_CONCEPT_TROPICAL_SEMIRING_HH