Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:00715806n
Noun Named Entity
Categories: Lambda calculus, Theorems in the foundations of mathematics, Rewriting systems
EN
Church–Rosser theorem  Church-Rosser  Church-Rosser theorem
EN
In lambda calculus, the Church–Rosser theorem states that, when applying reduction rules to terms, the ordering in which the reductions are chosen does not make a difference to the eventual result. Wikipedia
Definitions
Relations
Sources
EN
In lambda calculus, the Church–Rosser theorem states that, when applying reduction rules to terms, the ordering in which the reductions are chosen does not make a difference to the eventual result. Wikipedia
Theorem that, when applying reduction rules to terms in some variants of the lambda calculus, the ordering in which the reductions are chosen does not make a difference to the eventual result Wikidata
IS A
theorem
NAMED AFTER
Alonzo Church
J. Barkley Rosser
Wikipedia
EN
Church–Rosser theorem
Wikidata
EN
Church–Rosser theorem
Wikipedia Redirections
EN
Church-Rosser, Church-Rosser theorem

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License