alarsyo/spot
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity

remfin: add is_buchi_realizable() method

Browse source 
* NEWS: Update.
* spot/tl/hierarchy.cc: Replace rabin_to_buchi_maybe() with
is_buchi_realizable().
* spot/twaalgos/remfin.cc: Implement it.
* spot/twaalgos/remfin.hh: Declare it.
This commit is contained in:
Alexandre GBAGUIDI AISSE 2017-09-21 16:42:28 +01:00
parent 1b4002401a
commit ebe3a15dcc
4 changed files with 45 additions and 9 deletions
Download patch file Download diff file Expand all files Collapse all files

7
spot/twaalgos/remfin.hh
View file

@ -23,6 +23,13 @@
namespace spot
{
/// \ingroup twa_acc_transform
/// \brief Check if \aut is Büchi-realizable. This is inspired
/// from rabin_to_buchi_maybe()'s algorithm. The main difference is that
/// here, no automaton is built.
SPOT_API bool
rabin_is_buchi_realizable(const const_twa_graph_ptr& aut);
/// \ingroup twa_acc_transform
/// \brief Convert a Rabin automaton to Büchi automaton, preserving
/// determinism when possible.