Reference Entry

equivalence relation

Edited by Andrew Butterfield, Gerard Ekembe Ngondi and Anne Kerr

in A Dictionary of Computer Science

Seventh edition

Published in print January 2016 | ISBN: 9780199688975
Published online January 2016 | e-ISBN: 9780191768125
equivalence relation

Show Summary Details


A *relation that is *transitive, *symmetric, and *reflexive. The concept is a convenient generalization or abstraction of equality. It covers most notions of equals, equivalence, and similarity as defined between triangles, algorithms, Boolean expressions, algebraic structures, statements, etc. ...

Reference Entry.  50 words. 

Subjects: Computing

Full text: subscription required

How to subscribe Recommend to my Librarian

Buy this work at Oxford University Press »

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