translate any automaton to a parity automaton

* spot/twaalgos/toparity.cc, spot/twaalgos/toparity.hh: implement it,
  based on last-appearance record (LAR)
* spot/twaalgos/Makefile.am: build it
* NEWS: document it
* python/spot/impl.i: add to python bindings
* tests/Makefile.am, tests/python/toparity.py: test it
This commit is contained in:
Maximilien Colange 2018-07-23 10:59:38 +02:00
parent da996ecbaf
commit 465536d1fe
7 changed files with 236 additions and 0 deletions

View file

@ -168,6 +168,7 @@
#include <spot/twaalgos/word.hh>
#include <spot/twaalgos/are_isomorphic.hh>
#include <spot/twaalgos/rabin2parity.hh>
#include <spot/twaalgos/toparity.hh>
#include <spot/parseaut/public.hh>
@ -632,6 +633,7 @@ def state_is_accepting(self, src) -> "bool":
%template(list_bdd) std::list<bdd>;
%include <spot/twaalgos/are_isomorphic.hh>
%include <spot/twaalgos/rabin2parity.hh>
%include <spot/twaalgos/toparity.hh>
%pythonprepend spot::twa::dtwa_complement %{
from warnings import warn