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.
Articles by others on the same topic
There are currently no matching articles.