spot
1.99.7
|
Build a complemented automaton. More...
#include <spot/twa/twasafracomplement.hh>
Public Member Functions | |
tgba_safra_complement (const const_twa_graph_ptr &a) | |
virtual state * | get_init_state () const |
Get the initial state of the automaton. More... | |
virtual twa_succ_iterator * | succ_iter (const state *state) const |
Get an iterator over the successors of local_state. More... | |
virtual std::string | format_state (const state *state) const |
void * | get_safra () const |
Protected Member Functions | |
virtual bdd | compute_support_conditions (const state *state) const |
Protected Attributes | |
twa_succ_iterator * | iter_cache_ |
bdd_dict_ptr | dict_ |
Build a complemented automaton.
It creates an automaton that recognizes the negated language of aut.
Then we use a transformation from deterministic Streett automaton to nondeterministic Büchi automaton.
Safra construction is done in tgba_complement, the transformation is done on-the-fly when successors are called.
|
virtual |
Get the initial state of the automaton.
The state has been allocated with new
. It is the responsability of the caller to destroy
it when no longer needed.
Implements spot::twa.
|
virtual |
Get an iterator over the successors of local_state.
The iterator has been allocated with new
. It is the responsability of the caller to delete
it when no longer needed.
Implements spot::twa.