SUMO   View all facts   Glossary   Help
Entity > Abstract > Class > Relation > BinaryRelation > ReflexiveRelation > EquivalenceRelation
Next ReflexiveRelationPartialOrderingRelation    UpReflexiveRelation, SymmetricRelation, TransitiveRelation    Previous ReflexiveRelationconnected   

EquivalenceRelation
subjectfact 
EquivalenceRelationdocumentation A BinaryRelation is an equivalence relation if it is a ReflexiveRelation, a SymmetricRelation, and a TransitiveRelation2001-11-30 13:34:11.0
is a kind of ReflexiveRelation2001-11-30 13:34:12.0
is a kind of SymmetricRelation2001-11-30 13:34:12.0
is a kind of TransitiveRelation2001-11-30 13:34:12.0
ReflexiveRelationhas axiom
(=>
(instance ?REL ReflexiveRelation)
(forall (?INST)
(holds ?REL ?INST ?INST)))
2001-11-30 13:35:10.0
SymmetricRelationhas axiom
(=>
(equivalenceRelationOn ?RELATION ?CLASS)
(and
(instance ?RELATION TransitiveRelation)
(instance ?RELATION SymmetricRelation)
(reflexiveOn ?RELATION ?CLASS)))
2001-11-30 13:35:23.0
has axiom
(=>
(instance ?REL SymmetricRelation)
(forall (?INST1 ?INST2)
(=>
(holds ?REL ?INST1 ?INST2)
(holds ?REL ?INST2 ?INST2))))
2001-11-30 13:35:23.0
TransitiveRelationhas axiom
(=> 
(partialOrderingOn ?RELATION ?CLASS)
(and
(reflexiveOn ?RELATION ?CLASS)
(instance ?RELATION TransitiveRelation)
(instance ?RELATION AntisymmetricRelation)))
2001-11-30 13:35:28.0
has axiom
(=>
(equivalenceRelationOn ?RELATION ?CLASS)
(and
(instance ?RELATION TransitiveRelation)
(instance ?RELATION SymmetricRelation)
(reflexiveOn ?RELATION ?CLASS)))
2001-11-30 13:35:28.0
has axiom
(=>
(instance ?REL TransitiveRelation)
(forall (?INST1 ?INST2 ?INST3)
(=>
(and
(holds ?REL ?INST1 ?INST2)
(holds ?REL ?INST2 ?INST3))
(holds ?REL ?INST1 ?INST3))))
2001-11-30 13:35:28.0
BinaryRelationis first domain of DomainFn2001-11-30 13:33:44.0
is first domain of equivalenceRelationOn2001-11-30 13:33:44.0
is first domain of inverse2001-11-30 13:33:44.0
is first domain of irreflexiveOn2001-11-30 13:33:44.0
is first domain of partialOrderingOn2001-11-30 13:33:44.0
is first domain of RangeFn2001-11-30 13:33:44.0
is first domain of reflexiveOn2001-11-30 13:33:44.0
is first domain of totalOrderingOn2001-11-30 13:33:44.0
is first domain of trichotomizingOn2001-11-30 13:33:44.0
is second domain of inverse2001-11-30 13:33:44.0
Classis third domain of domain2001-11-30 13:33:51.0
is third domain of domainSubclass2001-11-30 13:33:51.0
Abstractis disjoint from Physical2001-11-30 13:33:32.0

Kinds of EquivalenceRelation :

Next ReflexiveRelationPartialOrderingRelation    UpReflexiveRelation, SymmetricRelation, TransitiveRelation    Previous ReflexiveRelationconnected