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

genaut: introduce --m-nba

Browse source 
* bin/genaut.cc: Implement the --m-nba option.
* spot/gen/automata.hh, spot/gen/automata.cc: Add the generation code.
* NEWS, bin/man/genaut.x: Document it.
* doc/org/genaut.org: Update.
* tests/core/genaut.test, tests/core/parity2.test: Add some tests.
This commit is contained in:
Alexandre Duret-Lutz 2019-06-07 14:14:48 +02:00
parent 435fec89b0
commit cba012328e
8 changed files with 132 additions and 18 deletions
Download patch file Download diff file Expand all files Collapse all files

22
doc/org/genaut.org
View file

@ -15,15 +15,19 @@ genaut --help | sed -n '/Pattern selection:/,/^$/p' | sed '1d;$d'
#+END_SRC
#+RESULTS:
: --ks-nca=RANGE 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.
: --l-dsa=RANGE A deterministic Streett automaton with 4N states
: with no equivalent deterministic Rabin automaton
: of less than N! states.
: --l-nba=RANGE A Büchi automaton with 3N+1 states whose
: complementary Streett automaton needs at least N!
: states.
#+begin_example
--ks-nca=RANGE 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.
--l-dsa=RANGE A deterministic Streett automaton with 4N states
with no equivalent deterministic Rabin automaton
of less than N! states.
--l-nba=RANGE A Büchi automaton with 3N+1 states whose
complementary Streett automaton needs at least N!
states.
--m-nba=RANGE An NBA with N+1 states whose determinization needs
at least N! states
#+end_example
By default, the output format is [[file:hoa.org][HOA]], but this can be controlled using