new partial_degeneralize() algorithm

* spot/twaalgos/degen.hh, spot/twaalgos/degen.cc: Implement it.
* tests/python/pdegen.py: New file.
* tests/Makefile.am: Add it.
* NEWS: Mention the new function.
This commit is contained in:
Alexandre Duret-Lutz 2019-12-11 17:09:55 +01:00
parent 894fda21f9
commit bf7ccfe7e6
5 changed files with 372 additions and 45 deletions

4
NEWS
View file

@ -54,6 +54,10 @@ New in spot 2.8.4.dev (not yet released)
parity_min_odd(n) = parity_min(true, n)
parity_min_even(n) = parity_min(false, n)
- partial_degeneralize() is a new function performing partial
degeneralization to get rid of conjunction of Inf terms in
acceptance conditions.
New in spot 2.8.4 (2019-12-08)
Bugs fixed: