Church-Rosser theorem (English, name)
expansion: the Church-Rosser theorem
Senses:
topics: computing
computing-theory
engineering
mathematics
natural-sciences
physical-sciences
sciences
glosses: A theorem stating that, when applying reduction rules to terms in the lambda calculus, the ordering in which the reductions are chosen makes no difference to the eventual result.
Forms:
form: the Church-Rosser theorem
tags: canonical