Church–Rosser property

GPTKB entity

Statements (17)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:alsoKnownAs confluence property
gptkbp:appliesTo gptkb:lambda_calculus
term rewriting systems
gptkbp:defines If two terms can be rewritten from a common term, then there exists a term to which both can be rewritten.
gptkbp:field gptkb:logic
rewriting systems
https://www.w3.org/2000/01/rdf-schema#label Church–Rosser property
gptkbp:implies uniqueness of normal forms
gptkbp:introducedIn 1936
gptkbp:namedAfter gptkb:Alonzo_Church
gptkb:J._Barkley_Rosser
gptkbp:relatedTo gptkb:lambda_calculus
confluence
normal form
gptkbp:bfsParent gptkb:Newman's_lemma
gptkbp:bfsLayer 7