Church-Rosser Theorem – Computing Reference – eLook.org


Church-Rosser Theorem



This property of a reduction system states that if an expression can be reduced by zero or more reduction steps to either expression M or expression N then there exists some other expression to which both M and N can be reduced.

This implies that there is a unique normal form for any expression since M and N cannot be different normal forms because the theorem says they can be reduced to some other expression and normal forms are irreducible by definition.

It does not imply that a normal form is reachable, only that if reduction terminates it will reach a unique normal form.

< Previous Terms Terms Containing Church-Rosser Theorem Next Terms >
chug
chunker
Church, Alonzo
Church integer
Church of the SubGenius
De Bruijn notation
head normalisation theorem
ci
CI$
CICERO
Cichlid
CICS
Read More
1 month ago
155
1 month ago
110
1 month ago
121

New Casinos
Download the latest version of Dragon Tiger online casino APK for Android! Enjoy safe, free gameplay and unleash your luck in this thrilling card game.
Explore Mascot Gaming's top online casinos and gaming slots! Discover exciting bonuses, thrilling casino games, and the best mascot gaming slots for 2024!
Best online casino games on Banger.casino! Play on mobile apps or desktop and win real money. ✓ Get your welcome bonus +125% UP TO €250 right now!

© Copyright 2024 | Elook.org