Main Page | Modules | Namespace List | Class Hierarchy | Class List | Directories | File List | Namespace Members | Class Members | File Members

spot::emptiness_check Class Reference
[Emptiness-checks]

Common interface to emptiness check algorithms. More...

#include <tgbaalgos/emptiness.hh>

Inheritance diagram for spot::emptiness_check:

Inheritance graph
[legend]
Collaboration diagram for spot::emptiness_check:

Collaboration graph
[legend]
List of all members.

Public Member Functions

 emptiness_check (const tgba *a)
virtual ~emptiness_check ()
const tgbaautomaton () const
 The automaton that this emptiness-check inspects.
virtual emptiness_check_resultcheck ()=0
 Check whether the automaton contain an accepting run.
virtual std::ostream & print_stats (std::ostream &os) const
 Print statistics, if any.

Protected Attributes

const tgbaa_
 The automaton.

Detailed Description

Common interface to emptiness check algorithms.


Constructor & Destructor Documentation

spot::emptiness_check::emptiness_check const tgba a  )  [inline]
 

virtual spot::emptiness_check::~emptiness_check  )  [virtual]
 


Member Function Documentation

const tgba* spot::emptiness_check::automaton  )  const [inline]
 

The automaton that this emptiness-check inspects.

virtual emptiness_check_result* spot::emptiness_check::check  )  [pure virtual]
 

Check whether the automaton contain an accepting run.

Return 0 if the automaton accept no run. Return an instance of emptiness_check_result otherwise. This instance might allow to obtain one sample acceptance run. The result has to be destroyed before the emptiness_check instance that generated it.

Some emptiness_check algorithms may allow check() to be called several time, but generally you should not assume that.

Implemented in spot::couvreur99_check, and spot::couvreur99_check_shy.

virtual std::ostream& spot::emptiness_check::print_stats std::ostream &  os  )  const [virtual]
 

Print statistics, if any.

Reimplemented in spot::couvreur99_check.


Member Data Documentation

const tgba* spot::emptiness_check::a_ [protected]
 

The automaton.


The documentation for this class was generated from the following file:
Please comment this page and report errors about it on the RefDocComments page.
Generated on Mon Jan 31 12:55:46 2005 for spot by doxygen 1.4.0