spot  1.99.4
 All Classes Files Functions Variables Typedefs Enumerations Enumerator Friends Modules Pages
Public Member Functions | Protected Member Functions | Protected Attributes | List of all members
spot::tgba_safra_complement Class Reference

Build a complemented automaton. More...

#include <twa/twasafracomplement.hh>

Inheritance diagram for spot::tgba_safra_complement:
Inheritance graph
Collaboration diagram for spot::tgba_safra_complement:
Collaboration graph

Public Member Functions

 tgba_safra_complement (const const_twa_graph_ptr &a)
 
virtual stateget_init_state () const
 Get the initial state of the automaton. More...
 
virtual twa_succ_iteratorsucc_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_iteratoriter_cache_
 
bdd_dict_ptr dict_
 

Detailed Description

Build a complemented automaton.

It creates an automaton that recognizes the negated language of aut.

  1. First Safra construction algorithm produces a deterministic Rabin automaton.
  2. Interpreting this deterministic Rabin automaton as a deterministic Streett will produce a complemented automaton.
  3. 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.

See also
safra_determinisation, tgba_safra_complement::succ_iter.

Member Function Documentation

virtual state* spot::tgba_safra_complement::get_init_state ( ) const
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 twa_succ_iterator* spot::tgba_safra_complement::succ_iter ( const state local_state) const
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.


The documentation for this class was generated from the following file:

Please direct any question, comment, or bug report to the Spot mailing list at spot@lrde.epita.fr.
Generated on Thu Oct 1 2015 05:49:15 for spot by doxygen 1.8.8