Overview

equivalence class


Show Summary Details

Quick Reference

A subset of a set S (on which an equivalence relation is defined) that consists of all the elements of S that are equivalent to each other, and to no other elements of S. An equivalence relation provides a partitioning (see covering) of a set into a number of mutually disjoint equivalence classes.

The relationship “has the same surname as” defined on the set of people produces an equivalence class consisting of all those with Jones as surname, another consisting of those with Smith as surname, and so on.

Subjects: Computing.


Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.