20 #ifndef SPOT_SABAALGOS_SABAREACHITER_HH
21 # define SPOT_SABAALGOS_SABAREACHITER_HH
23 #include "misc/hash.hh"
24 #include "saba/saba.hh"
52 virtual void add_state(
const saba_state* s) = 0;
59 virtual bool want_state(
const saba_state* s)
const;
70 virtual void process_state(
const saba_state* s,
int n);
82 process_state_conjunction(
const saba_state* in_s,
int in,
129 std::stack<const saba_state*>
todo;
145 std::deque<const saba_state*>
todo;
152 #endif // SPOT_SABAALGOS_SABAREACHITER_HH
const saba * automata_
The spot::saba to explore.
Definition: sabareachiter.hh:109
Iterate over the successors of a saba_state.
Definition: sabasucciter.hh:99
std::deque< const saba_state * > todo
A queue of states yet to explore.
Definition: sabareachiter.hh:145
std::stack< const saba_state * > todo
A stack of states yet to explore.
Definition: sabareachiter.hh:129
An implementation of spot::saba_reachable_iterator that browses states depth first.
Definition: sabareachiter.hh:119
An implementation of spot::saba_reachable_iterator that browses states breadth first.
Definition: sabareachiter.hh:135
Hash Function for saba_state*.
Definition: sabastate.hh:144
An Equivalence Relation for saba_state*.
Definition: sabastate.hh:119
Abstract class for saba states.
Definition: sabastate.hh:33
Iterate over all reachable states of a spot::saba.
Definition: sabareachiter.hh:32
A State-based Alternating (Generalized) Büchi Automaton.
Definition: saba.hh:52
seen_map seen
States already seen.
Definition: sabareachiter.hh:113
Iterate over a conjunction of saba_state.
Definition: sabasucciter.hh:32