op_partition.h File Reference


Detailed Description

Data structure that implements an equivalence class in the bisimulation algorithm.

The algorithm is presented in J.-C. Fernandez, “An implementation of an efficient algorithm for bisimulation equivalence,” Science of Computer Programming, vol. 13, pp. 219-236, 1990.

Definition in file op_partition.h.

#include "corefaudes.h"
#include "op_debug.h"
#include <vector>
#include <map>

Go to the source code of this file.

Namespaces

namespace  faudes

Classes

struct  faudes::Partition
 This struct implements a coset (=equivalence class) as needed for the computation of the coarsest quasi-congruence on an automaton. More...


Generated on Mon Nov 10 08:13:16 2008 for libFAUDES 2.11v by  doxygen 1.4.4