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
|