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

Best casinos
Glory Casino is one of Bangladesh's most prominent and generous online casinos, with 3,000+ slots and live games from top providers. Beginner-friendly and mobile-ready, it offers big welcome bonuses, fast payouts, and fair winning odds.
Wintomic Casino offers a calm, well-structured gaming experience with a wide range of quality slots and live games from trusted providers. With secure SSL encryption, fair RNG play, and clear bonus terms, it's built for smooth, reliable fun.
Play the best casino games on Banger Casino across mobile and desktop and win real money! Enjoy a massive slots library, live dealers, and table games, plus a 125% welcome bonus up to €250 under a valid Curaçao license. Sign up today.
Divine Casino delivers a secure, stylish gaming experience with thousands of slots, live dealers, crash games, and sports betting. Claim a generous welcome bonus with free spins, enjoy fast withdrawals, and play with 24/7 support.

© Copyright 2026 elook.games
Powered by WordPress | Mercury Theme