is_proper.hh

Go to the documentation of this file.

// This file is part of Awali.
// Copyright 2016-2022 Sylvain Lombardy, Victor Marsault, Jacques Sakarovitch
//
// Awali is a 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 3 of the License, or
// (at your option) any later version.
//
// This program is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
// GNU General Public License for more details.
//
// You should have received a copy of the GNU General Public License
// along with this program. If not, see <http://www.gnu.org/licenses/>.
 
#ifndef AWALI_ALGOS_IS_PROPER_HH
# define AWALI_ALGOS_IS_PROPER_HH
 
# include <type_traits>
 
#include <awali/sttc/ctx/traits.hh>
#include <awali/sttc/misc/attributes.hh>
#include <awali/sttc/core/kind.hh>
 
namespace awali { namespace sttc {
 
 
  namespace internal
  {
    template <typename Aut>
    typename std::enable_if<labelset_t_of<Aut>::has_one(),
                            bool>::type
    is_proper_(const Aut& aut)
    {
      for (auto t: aut->transitions())
        if (aut->labelset()->is_one(aut->label_of(t)))
          return false;
      return true;
    }
 
    template <typename Aut>
    constexpr
    typename std::enable_if<!labelset_t_of<Aut>::has_one(),
                            bool>::type
    is_proper_(const Aut&)
    {
      return true;
    }
 
    template <size_t I, typename Tdc>
    typename std::enable_if<!labelset_t_of<Tdc>::template valueset_t<I>::has_one(),
                            bool>::type
    is_proper_tape_(const Tdc&)
    {
      return true;
    }
 
    template <size_t I, typename Tdc>
    typename std::enable_if<labelset_t_of<Tdc>::template valueset_t<I>::has_one(),
                            bool>::type
    is_proper_tape_(const Tdc& tdc)
    {
      auto ls=tdc->context().labelset()->template set<I>();
      for (auto t: tdc->transitions())
        if (ls.is_one(std::get<I>(tdc->label_of(t))))
          return false;
      return true;
    }
 
    template <typename Tdc>
    constexpr
    typename std::enable_if<!labelset_t_of<Tdc>::has_one(),
                            bool>::type
    is_proper_tape_(const Tdc&)
    {
      return true;
    }
    
  }
 
  template <typename Aut>
  bool is_proper(const Aut& aut) ATTRIBUTE_CONST;
 
  template <typename Aut>
  bool
  is_proper(const Aut& aut)
  {
    return internal::is_proper_(aut);
  }
 
  template <size_t I, typename Tdc>
  bool
  is_proper_tape(const Tdc& tdc)
  {
    return internal::is_proper_tape_<I>(tdc);
  }
}}//end of ns awali::stc
 
#endif // !AWALI_ALGOS_IS_PROPER_HH