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

parity: add spot::cleanup_parity_acceptance()

Browse source 
Merge the acceptance sets of a parity acceptance with the same priority
level to simplify this acceptance.

* spot/twaalgos/parity.cc, spot/twaalgos/parity.hh: Here
* tests/core/parity.cc: Add tests for spot::cleanup_parity_acceptance()
This commit is contained in:
Laurent XU 2017-02-15 00:16:35 +01:00
parent 0bf0a99d6d
commit 3e650f18d9
3 changed files with 123 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

21
spot/twaalgos/parity.hh
View file

@ -88,6 +88,27 @@ namespace spot
change_parity_here(twa_graph_ptr aut, parity_kind kind, parity_style style);
/// @}
/// \brief Remove useless acceptance sets of an automaton with parity
/// acceptance
///
/// If two sets with the same parity are separated by unused sets, then these
/// two sets are merged. The input must be an automaton with a parity
/// acceptance, otherwise an invalid_argument exception is thrown.
///
/// \param aut the input automaton
///
/// \param keep_style whether the style of the parity acc is kept.
///
/// \return the automaton without useless acceptance sets.
/// @{
SPOT_API twa_graph_ptr
cleanup_parity(const const_twa_graph_ptr& aut,
bool keep_style = false);
SPOT_API twa_graph_ptr
cleanup_parity_here(twa_graph_ptr aut, bool keep_style = false);
/// @}
/// \brief Colorize an automaton with parity acceptance
///
/// An automaton is said colored iff all the transitions belong to exactly one