Vaucanson 1.4
|
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