Definition. Preorder [0063] A preorder is a set with a binary relation , that is reflexive and transitive.