HomeServicesBlogDictionariesContactSpanish Course
← Back to search

Meaning of Church-Rosser theorem | Babel Free

Noun CEFR B2

Definitions

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.

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.

See also

Learn this word in context

See Church-Rosser theorem used in real conversations inside our free language course.

Start Free Course