spot
1.2.1a
|
#include <fasttgba/fasttgba.hh>
Public Member Functions | |
virtual fasttgba_state * | get_init_state () const =0 |
Get the initial state of the automaton. More... | |
virtual fasttgba_succ_iterator * | succ_iter (const fasttgba_state *state) const =0 |
Get an iterator over the successors of state. More... | |
virtual fasttgba_succ_iterator * | swarm_succ_iter (const fasttgba_state *state) const =0 |
Get a Swarm iterator over the sucessors of a state. More... | |
virtual ap_dict & | get_dict () const =0 |
Get the dictionary associated to the automaton. More... | |
virtual acc_dict & | get_acc () const =0 |
Get the acceptance dictionary associated to the automaton. More... | |
virtual std::string | format_state (const fasttgba_state *state) const =0 |
Format the state as a string for printing. More... | |
virtual std::string | transition_annotation (const fasttgba_succ_iterator *t) const =0 |
Return a possible annotation for the transition pointed to by the iterator. More... | |
virtual fasttgba_state * | project_state (const fasttgba_state *s, const fasttgba *t) const =0 |
Project a state on an automaton. More... | |
virtual markset | all_acceptance_marks () const =0 |
Return the set of all acceptance marks used by this automaton. More... | |
virtual unsigned int | number_of_acceptance_marks () const =0 |
The number of acceptance marks. More... | |
Protected Attributes | |
int | num_acc_ |
The number of acceptance mark. More... | |
int | num_var_ |
The number of variables. More... | |
Spot is centered around the spot::tgba type. Here we provide a simplified interface for designing faster implementations.
|
pure virtual |
Return the set of all acceptance marks used by this automaton.
The goal of the emptiness check is to ensure that a strongly connected component walks through each of these acceptance conditions. I.e., the union of the acceptance conditions of all transition in the SCC should be equal to the result of this function.
Implemented in spot::fasttgbaexplicit, and spot::fasttgba_product.
|
pure virtual |
Format the state as a string for printing.
This formating is the responsability of the automata that owns the state.
Implemented in spot::fasttgbaexplicit, and spot::fasttgba_product.
|
pure virtual |
Get the acceptance dictionary associated to the automaton.
Implemented in spot::fasttgbaexplicit, and spot::fasttgba_product.
|
pure virtual |
Get the dictionary associated to the automaton.
Implemented in spot::fasttgbaexplicit, and spot::fasttgba_product.
|
pure 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.
Implemented in spot::fasttgbaexplicit, and spot::fasttgba_product.
|
pure virtual |
The number of acceptance marks.
Implemented in spot::fasttgbaexplicit, and spot::fasttgba_product.
|
pure virtual |
Project a state on an automaton.
Implemented in spot::fasttgbaexplicit, and spot::fasttgba_product.
|
pure virtual |
Get an iterator over the successors of state.
state | The state whose successors are to be explored. This pointer is not adopted in any way by succ_iter , and it is still the caller's responsability to destroy it when appropriate (this can be done during the lifetime of the iterator). |
Implemented in spot::fasttgbaexplicit, and spot::fasttgba_product.
|
pure virtual |
Get a Swarm iterator over the sucessors of a state.
Such an iterator visits randomly once each outgoing transitions
state | the states whose successors are to be explored. |
Implemented in spot::fasttgbaexplicit, and spot::fasttgba_product.
|
pure virtual |
Return a possible annotation for the transition pointed to by the iterator.
Implemented in spot::fasttgbaexplicit, and spot::fasttgba_product.
|
mutableprotected |
The number of acceptance mark.
|
mutableprotected |
The number of variables.