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!