op_bisimulation.h File Reference

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

#include "corefaudes.h"
#include "op_partition.h"
#include <iostream>
#include <vector>
#include <map>
#include "op_debug.h"
#include <string>
#include <sstream>

Go to the source code of this file.

Classes

class  faudes::Bisimulation
 This class implements the algorithms needed for the computation of the coarsest quasi-congruence (=Bisimulation) of a given generator. More...

Namespaces

namespace  faudes
 

libFAUDES resides within the namespace faudes.


Defines

#define FAUDES_OP_BISIMULATION_H

Functions

void faudes::calcBisimulation (Generator &rGenOrig, std::map< Idx, Idx > &rMapStateToPartition, Generator &rGenPart, std::vector< Idx > &rNewPartitions)
 Computation of a bisimulation over a given generator.
void faudes::calcBisimulation (Generator &rGenOrig, std::map< Idx, Idx > &rMapStateToPartition, std::vector< Idx > &rNewPartitions)
 Computation of a bisimulation over a given generator.

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.h.


Define Documentation

#define FAUDES_OP_BISIMULATION_H

Definition at line 40 of file op_bisimulation.h.

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