op_bisimulation.cpp File Reference

Methods to compute bisimulations on dynamic systems (represented by a finite automaton). More...

#include <op_bisimulation.h>

Go to the source code of this file.

Namespaces

namespace  faudes
 

libFAUDES resides within the namespace faudes.


Functions

void faudes::calcBisimulation (Generator &rGenOrig, map< Idx, Idx > &rMapStateToPartition, Generator &rGenPart, vector< Idx > &rNewPartitions)
void faudes::calcBisimulation (Generator &rGenOrig, map< Idx, Idx > &rMapStateToPartition, vector< Idx > &rNewPartitions)

Detailed Description

Methods to compute bisimulations on dynamic systems (represented by a finite automaton).

The relevant algorithms are described in J.-C. Fernandez, “An implementation of an efficient algorithm for bisimulation equivalence,” Science of Computer Programming, vol. 13, pp. 219-236, 1990. The class bisimulation supports these methods.

Definition in file op_bisimulation.cpp.

libFAUDES 2.23h --- 2014.04.03 --- c++ api documentaion by doxygen