There are several useful conditions on the set E of equations defining a term rewriting system that lead to a well-behaved reduction system →E. A commonly used condition is orthogonality. If a set E of equations is orthogonal then its term rewriting system →E is Church–Rosser. A set of equations is orthogonal if it is left-linear and nonoverlapping:
the set E of equations is left-linear if for all t = t′ ∊ E, each variable that appears in t does so only once;
the set E of equations is nonoverlapping if