Church-Rosser property

GPTKB entity

Statements (19)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:alsoKnownAs confluence property
gptkbp:defines If two terms are equivalent under a rewriting system, then there exists a common term to which both can be rewritten.
gptkbp:field gptkb:lambda_calculus
gptkb:logic
rewriting systems
gptkbp:firstPublished 1936
https://www.w3.org/2000/01/rdf-schema#label Church-Rosser property
gptkbp:implies uniqueness of normal forms (if they exist)
gptkbp:importantFor gptkb:lambda_calculus
proof theory
term rewriting
gptkbp:namedAfter gptkb:Alonzo_Church
gptkb:J._Barkley_Rosser
gptkbp:relatedTo confluence
normal form
rewriting system
gptkbp:bfsParent gptkb:simply_typed_lambda_calculus
gptkbp:bfsLayer 6