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

gen: introduce a new automaton family

Browse source 
* spot/gen/automata.cc, spot/gen/automata.hh: Define AUT_L_NBA.
* bin/genaut.cc (--l-nba): New option.
* bin/man/genaut.x, doc/org/genaut.org, NEWS: Document it.
* tests/python/gen.py, tests/core/genaut.test: Test it.
This commit is contained in:
Alexandre Duret-Lutz 2017-04-27 22:19:21 +02:00
parent 649793df75
commit ec51f976f8
8 changed files with 106 additions and 18 deletions
Download patch file Download diff file Expand all files Collapse all files

3
bin/genaut.cc
View file

@ -53,6 +53,9 @@ static const argp_option options[] =
{ "ks-cobuchi", gen::AUT_KS_COBUCHI, "RANGE", 0,
"A co-Büchi automaton with 2N+1 states for which any equivalent "
"deterministic co-Büchi automaton has at least 2^N/(2N+1) states.", 0},
{ "l-nba", gen::AUT_L_NBA, "RANGE", 0,
"A Büchi automaton with 3N+1 states whose complementary Streett "
"automaton needs at least n! states.", 0},
RANGE_DOC,
/**************************************************/
{ nullptr, 0, nullptr, 0, "Miscellaneous options:", -1 },

6
bin/man/genaut.x
View file

@ -7,7 +7,11 @@ Prefixes used in pattern names refer to the following papers:
.TP
ks
D. Kuperberg, M. Skrzypczak: On Determinisation of Good-for-Games
Automata. Proceddings of ICALP'15.
Automata. Proceedings of ICALP'15.
.TP
l
C. Löding: Optimal Bounds for Transformations of ω-Automata.
Proceedings of FSTTCS'99.
[SEE ALSO]
.BR autfilt (1),