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

isdet: simplify is_deterministic(), add is_complete().

Browse source 
* src/tgbaalgos/isdet.cc: Simplify determinism check.
* src/tgbaalgos/isdet.hh, src/tgbaalgos/isdet.cc (is_complete): New
function.
* src/tgbaalgos/stats.cc, src/tgbaalgos/stats.hh, src/bin/dstar2tgba.cc
src/bin/ltl2tgba.cc: Add escape sequence %p to the possible statistics
to show whether an automaton is complete.
* src/tgbatest/nondet.test: Add a couple more tests.
This commit is contained in:
Alexandre Duret-Lutz 2013-08-21 14:23:11 +02:00
parent bcd794c608
commit 4dd8d80292
8 changed files with 84 additions and 30 deletions
Download patch file Download diff file Expand all files Collapse all files

7
src/tgbaalgos/isdet.hh
View file

@ -43,6 +43,13 @@ namespace spot
SPOT_API bool
is_deterministic(const tgba* aut);
/// \Brief Return true iff \a aut is complete.
///
/// An automaton is complete if its translation relation is total,
/// i.e., each state as a successor for any possible configuration.
SPOT_API bool
is_complete(const tgba* aut);
/// @}
}