alarsyo/spot
1
0
Fork 0
Code Issues Pull requests Projects Releases Wiki Activity
5215 commits 6 branches 0 tags 36 MiB
Commit graph

3 commits

Author SHA1 Message Date
Alexandre Duret-Lutz
c66b3d88d0 toparity: revert symmetry-based optimization of LAR 
Fixes #390.

* spot/twaalgos/toparity.cc: Revert the relevant part of 516e9536.
* tests/python/toparity.py: Add test case.
* NEWS: Mention the issue.
 2019-06-18 19:12:42 +02:00
Maximilien Colange
516e9536df LAR made smarter with symmetry-based degeneralization 
* spot/twaalgos/toparity.cc: here
* spot/twa/acc.hh, spot/twa/acc.cc: compute symmetries of an acceptance
  condition
* tests/python/accparse2.py, tests/python/toparity.py: test it
 2018-07-27 00:44:19 +02:00
Maximilien Colange
465536d1fe 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
 2018-07-24 14:58:53 +02:00