Church-rosser theorem

A property of a reduction system that 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.


Read Also:

  • Church-slavic

    noun 1. a liturgical language used in Eastern Orthodox churches in Slavic countries since the 11th or 12th century, representing a development of Old Church Slavonic through contact with the national Slavic languages.

  • Church-school

    noun 1. a primary or secondary private school affiliated with a Christian denomination.

  • Church slavonic

    noun 1. Old Church Slavonic, esp as preserved in the liturgical use of the Orthodox church

  • Church-suffering

    noun, Roman Catholic Church. 1. the souls in purgatory.

Disclaimer: Church-rosser theorem definition / meaning should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. All content on this website is for informational purposes only.