tropical_semiring.hh

// tropical_semiring.hh: this file is part of the Vaucanson project.
//
// Vaucanson, a generic library for finite state machines.
//
// Copyright (C) 2001, 2002, 2003, 2004, 2005 The Vaucanson Group.
//
// This program is free software; you can redistribute it and/or
// modify it under the terms of the GNU General Public License
// as published by the Free Software Foundation; either version 2
// of the License, or (at your option) any later version.
//
// The complete GNU General Public Licence Notice can be found as the
// `COPYING' file in the root directory.
//
// The Vaucanson Group consists of people listed in the `AUTHORS' file.
//
#ifndef VCSN_ALGEBRA_CONCEPT_TROPICAL_SEMIRING_HH
# define VCSN_ALGEBRA_CONCEPT_TROPICAL_SEMIRING_HH

# include <vaucanson/algebra/concept/semiring_base.hh>

namespace vcsn {

  namespace algebra {

    template <class TropicalKind>
    struct TropicalSemiring;

  } // algebra

  /*-----------------------------------------------------------.
  | dynamic_traits : traits about the set of tropical semiring |
  `-----------------------------------------------------------*/

  template<class TropicalKind>
  struct dynamic_traits<algebra::TropicalSemiring<TropicalKind> >
    : dynamic_traits<algebra::SemiringBase<algebra::TropicalSemiring<TropicalKind> > >
  {
  };

  template<class TropicalKind>
  struct virtual_types<algebra::TropicalSemiring<TropicalKind> >
    : virtual_types<algebra::SemiringBase<algebra::TropicalSemiring<TropicalKind> > >
  {
    typedef algebra::add_kind   semigroup_kind;
  };


  namespace algebra {

    /*-----------------.
    | Kind of tropical |
    `-----------------*/

    struct TropicalMin
    {
    };

    struct TropicalMax
    {
    };

    /*-----------------.
    | TropicalSemiring |
    `-----------------*/

    template <class TropicalKind>
    struct TropicalSemiring
      : SemiringBase<TropicalSemiring<TropicalKind> >
    {
      bool      operator == (const TropicalSemiring&) const;
    };

  } // algebra

  /*---------------------------------------.
  | MetaElement<TropicalSemiring<Kind>, T> |
  `---------------------------------------*/

  template<class TropicalKind, typename T>
  struct MetaElement<algebra::TropicalSemiring<TropicalKind> , T>
    : MetaElement<algebra::SemiringBase<algebra::TropicalSemiring<TropicalKind> >, T>
  {};

} // vcsn


# if !defined VCSN_USE_INTERFACE_ONLY || defined VCSN_USE_LIB
#  include <vaucanson/algebra/concept/tropical_semiring.hxx>
# endif // VCSN_USE_INTERFACE_ONLY


#endif // ! VCSN_ALGEBRA_CONCEPT_TROPICAL_SEMIRING_HH

---