A reduction system is said to possess the Church-Rosser property if, for all x and y such that x<->_* y, there exists a z such that x->_* z and y->_* z. A reduction system is Church-Rosser iff it is confluent.

Church-Rosser theorem | confluent | critical pair | finitely terminating | Knuth-Bendix completion algorithm | reduction order