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

improve some comments

Browse source 
* spot/twaalgos/complement.hh, spot/twaalgos/complement.cc: Here.
This commit is contained in:
Alexandre Duret-Lutz 2024-07-04 12:11:10 +02:00
parent 5ddac258e1
commit f03e32619a
2 changed files with 6 additions and 4 deletions
Download patch file Download diff file Expand all files Collapse all files

7
spot/twaalgos/complement.cc
View file

@ -515,7 +515,7 @@ namespace spot
twa_graph_ptr res = dualize(aut);
// There are cases with "t" acceptance that get converted to
// Büchi during completion, then dualized to co-Büchi, but the
// acceptance is still not used. To try to clean it up in this
// acceptance is still not used. Try to clean it up in this
// case.
if (aut->num_sets() == 0 ||
// Also dualize removes sink states, but doesn't simplify
@ -525,8 +525,9 @@ namespace spot
return res;
}
if (is_very_weak_automaton(aut))
// removing alternation may need more acceptance sets than we support.
// in this case res==nullptr and we try the other determinization.
// Removing alternation may need more acceptance sets than Spot
// supports. When this happens res==nullptr and we fall back to
// determinization-based complementation.
if (twa_graph_ptr res = remove_alternation(dualize(aut), false,
aborter, false))
return res;

3
spot/twaalgos/complement.hh
View file

@ -73,7 +73,8 @@ namespace spot
/// If an output_aborter is supplied, it is used to
/// abort the construction of larger automata.
///
/// complement_semidet() is not yet used.
/// complement_semidet() is not yet used, as it is not always better
/// when the input is semi-deterministic.
SPOT_API twa_graph_ptr
complement(const const_twa_graph_ptr& aut,
const output_aborter* aborter = nullptr);