Church-Rosser property of a reduction relation

ID: church-rosser-property-of-a-reduction-relation

A reduction relation has the Church-Rosser property when its equivalence relation generated by forward and backward steps satisfies . It is equivalent to confluence of . The Church-Rosser theorem establishes it for beta reduction.

New to topics? Read the docs here!