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

- File List
- File Members

# 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