(PER) A relation R on a set S where R is symmetrIC (x R y => y R x) and transitive (x R y R z => x R z) and where there may exist elements in S for whICh the relation is not defined. A PER is an equivalence relation on the subset for whICh it is defined, i.e. it is also reflexive (x R x).