equivalence relation

Technology Dictionary -> equivalence relation

equivalence relation



A relation R on a set including elements a, b, c, which is reflexive (a R a), symmetric (a R b => b R a) and transitive (a R b R c => a R c). An equivalence relation defines an equivalence class.

See also partial equivalence relation.

(1996-05-13)


© Art Branch Inc.

SQL Tutorial