1.) Reflexiv: Reflexiv bedeutet: Für alle x gilt: xRx. Es gibt zwei Möglichkeiten das darzustellen:
I.) ∀x: P(x,x)
II.) ∀x, y: Q(x,y)⇒P(x,y)
2.) Antisymmetrisch bedeutet: Wenn zwei Elemente in beide Richtungen in Relation zueinander stehen, dann müssen sie gleich sein, also aus xRy und yRx folgt x=y.
∀x,y: (P(x,y)∧P(y,x))⇒Q(x,y)
3.) In einer totalen Relation steht jedes Objekt mit jedem anderen mindestens einmal in Relation, d.h.:
∀x,y: P(x,y)∨P(y,x)
4.) transitiv bedeutet, dass sich die Relation quasi vererbt, das heißt aus xRy und yRz folgt xRz.
∀x,y,z: (P(x,y)∧P(y,z))⇒P(x,z)