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

# 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   {
    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 # if !defined VCSN_USE_INTERFACE_ONLY || defined VCSN_USE_LIB
    00117 #  include <vaucanson/algebra/concept/tropical_semiring.hxx>
    00118 # endif // VCSN_USE_INTERFACE_ONLY
    00119
    00120
    00121 #endif // ! VCSN_ALGEBRA_CONCEPT_TROPICAL_SEMIRING_HH