dupexp.hh 1.59 KB
Newer Older
1
// -*- coding: utf-8 -*-
2
// Copyright (C) 2012, 2013, 2014, 2015 Laboratoire de Recherche et
3
// Développement de l'Epita (LRDE).
4 5 6
// Copyright (C) 2003, 2004, 2005 Laboratoire d'Informatique de Paris
// 6 (LIP6), département Systèmes Répartis Coopératifs (SRC),
// Université Pierre et Marie Curie.
Alexandre Duret-Lutz's avatar
Alexandre Duret-Lutz committed
7 8 9 10 11
//
// This file is part of Spot, a model checking library.
//
// Spot is free software; you can redistribute it and/or modify it
// under the terms of the GNU General Public License as published by
12
// the Free Software Foundation; either version 3 of the License, or
Alexandre Duret-Lutz's avatar
Alexandre Duret-Lutz committed
13 14 15 16 17 18 19 20
// (at your option) any later version.
//
// Spot 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
21
// along with this program.  If not, see <http://www.gnu.org/licenses/>.
Alexandre Duret-Lutz's avatar
Alexandre Duret-Lutz committed
22

23
#pragma once
24

25 26 27 28
#include "misc/common.hh"
#include "tgba/fwd.hh"
#include "tgba/tgba.hh"
#include <vector>
29 30 31

namespace spot
{
32
  /// \ingroup tgba_misc
33
  /// \brief Build an explicit automaton from all states of \a aut,
34
  /// numbering states in bread first order as they are processed.
35
  SPOT_API tgba_digraph_ptr
36
  tgba_dupexp_bfs(const const_tgba_ptr& aut, twa::prop_set p);
37
  /// \ingroup tgba_misc
38
  /// \brief Build an explicit automaton from all states of \a aut,
39
  /// numbering states in depth first order as they are processed.
40
  SPOT_API tgba_digraph_ptr
41
  tgba_dupexp_dfs(const const_tgba_ptr& aut, twa::prop_set p);
42
}