TGBA simplifications
[TGBA algorithms]

Classes
class	spot::parity_game_graph
	Parity game graph which compute a simulation relation. More...
class	spot::spoiler_node
	Spoiler node of parity game graph. More...
class	spot::duplicator_node
	Duplicator node of parity game graph. More...
class	spot::parity_game_graph_direct
	Parity game graph which compute the direct simulation relation. More...
class	spot::spoiler_node_delayed
	Spoiler node of parity game graph for delayed simulation. More...
class	spot::duplicator_node_delayed
	Duplicator node of parity game graph for delayed simulation. More...
class	spot::parity_game_graph_delayed
Typedefs
typedef std::vector< spoiler_node * >	spot::sn_v
typedef std::vector< duplicator_node * >	spot::dn_v
typedef std::vector< const state * >	spot::s_v
Enumerations
enum	spot::reduce_tgba_options {   spot::Reduce_None = 0, spot::Reduce_quotient_Dir_Sim = 1, spot::Reduce_transition_Dir_Sim = 2, spot::Reduce_quotient_Del_Sim = 4,   spot::Reduce_transition_Del_Sim = 8, spot::Reduce_Scc = 16, spot::Reduce_All = -1U }
	Options for reduce. More...
Functions
tgba *	spot::reduc_tgba_sim (const tgba *a, int opt=Reduce_All)
	Remove some node of the automata using a simulation relation.
direct_simulation_relation *	spot::get_direct_relation_simulation (const tgba *a, std::ostream &os, int opt=-1)
	Compute a direct simulation relation on state of tgba f.
delayed_simulation_relation *	spot::get_delayed_relation_simulation (const tgba *a, std::ostream &os, int opt=-1)
void	spot::free_relation_simulation (direct_simulation_relation *rel)
	To free a simulation relation.
void	spot::free_relation_simulation (delayed_simulation_relation *rel)
	To free a simulation relation.

---

Typedef Documentation

typedef std::vector<duplicator_node*> spot::dn_v

typedef std::vector<const state*> spot::s_v

typedef std::vector<spoiler_node*> spot::sn_v

---

Enumeration Type Documentation

enum spot::reduce_tgba_options

Options for reduce.

Enumerator:

Reduce_None	No reduction.
Reduce_quotient_Dir_Sim	Reduction of state using direct simulation relation.
Reduce_transition_Dir_Sim	Reduction of transitions using direct simulation relation.
Reduce_quotient_Del_Sim	Reduction of state using delayed simulation relation.
Reduce_transition_Del_Sim	Reduction of transition using delayed simulation relation.
Reduce_Scc	Reduction using SCC.
Reduce_All	All reductions.

---

Function Documentation

void spot::free_relation_simulation

(

delayed_simulation_relation *

rel

)

To free a simulation relation.

void spot::free_relation_simulation

(

direct_simulation_relation *

rel

)

To free a simulation relation.

delayed_simulation_relation* spot::get_delayed_relation_simulation	(	const tgba *	a,
		std::ostream &	os,
		int	opt = -1
	)

Compute a delayed simulation relation on state of tgba f.

Bug:

Does not work for generalized automata.

direct_simulation_relation* spot::get_direct_relation_simulation	(	const tgba *	a,
		std::ostream &	os,
		int	opt = -1
	)

Compute a direct simulation relation on state of tgba f.

tgba* spot::reduc_tgba_sim	(	const tgba *	a,
		int	opt = Reduce_All
	)

Remove some node of the automata using a simulation relation.

Parameters:

	a	the automata to reduce.
	opt	a conjonction of spot::reduce_tgba_options specifying which optimizations to apply.

Returns:

the reduced automata.

---

Please comment this page and report errors about it on the RefDocComments page.