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

safra: Output parity acceptance sets

Browse source 
* src/twaalgos/safra.cc, src/twaalgos/safra.hh:  Note that the created
automaton is not a true parity automaton as they are not handled yet
by Spot.
This commit is contained in:
Alexandre Lewkowicz 2015-05-19 16:32:00 +02:00 • committed by Alexandre Duret-Lutz
parent f2fa92004c
commit ef3143f048
2 changed files with 15 additions and 5 deletions
Download patch file Download diff file Expand all files Collapse all files

4
src/twaalgos/safra.hh
View file

@ -70,7 +70,8 @@ namespace spot
// A new intermediate node is created with src's braces and with dst as id
// A merge is done if dst already existed in *this
void update_succ(const node& src, unsigned dst, const acc_cond::mark_t acc);
void finalize_construction();
// Return the emitted color, red or green
unsigned finalize_construction();
// A list of nodes similar to the ones of a
// safra tree. These are constructed in the same way as the powerset
// algorithm.
@ -80,6 +81,7 @@ namespace spot
std::vector<size_t> nb_braces_;
// A bitfield to know if a brace can emit green.
std::vector<bool> is_green_;
unsigned color_;
};
SPOT_API twa_graph_ptr