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

is_unambiguous: rewrite more efficiently

Browse source 
Avoid calling scc_info::determine_unknown_acceptance on the product, as
suggested in #188.

* spot/twaalgos/isunamb.cc (is_unambiguous): Rewrite.
* tests/core/unambig.test: Add the automaton from #188.
* NEWS: Mention the improved function.
* spot/twaalgos/mask.cc,
spot/twaalgos/mask.hh (mask_keep_accessible_states): New function.
This commit is contained in:
Alexandre Duret-Lutz 2016-10-18 17:37:55 +02:00
parent 9b3451c52e
commit 5384a3b89a
5 changed files with 188 additions and 12 deletions
Download patch file Download diff file Expand all files Collapse all files

4
NEWS
View file

@ -1,6 +1,8 @@
New in spot 2.1.2.dev (not yet released)
Nothing yet.
Library:
* is_unambiguous() was rewritten in a more efficient way.
New in spot 2.1.2 (2016-10-14)