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

genaut: add two families of cyclic automata

Browse source 
These are meant to test the optimization implemented in issue #568.

* spot/gen/automata.hh, spot/gen/automata.cc, bin/genaut.cc: Add
support for --cycle-log-nba and --cycle-onehot-nba.
* tests/core/genaut.test: Add some tests.
* tests/python/gen.ipynb: Illustrate them.
* NEWS: Mention them.
This commit is contained in:
Alexandre Duret-Lutz 2024-03-24 20:59:52 +01:00
parent 26a62c8b68
commit 7ee2d9995f
6 changed files with 2259 additions and 26 deletions
Download patch file Download diff file Expand all files Collapse all files

5
NEWS
View file

@ -55,6 +55,11 @@ New in spot 2.11.6.dev (not yet released)
patching the game a posteriori is cumbersome if the equivalence
concerns different players).
- genaut learned two new familes of automata, --cycle-log-nba and
--cycle-onehot-nba. They both create a cycle of n^2 states that
can be reduced to a cycle of n states using reduction based on
direct simulation.
Library:
- The following new trivial simplifications have been implemented for SEREs: