Newman’s diamond lemma

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:alsoKnownAs gptkb:Newman’s_lemma
gptkbp:appliesTo abstract reduction systems
gptkbp:citation Bergman’s diamond lemma
gptkbp:field abstract algebra
rewriting systems
universal algebra
gptkbp:generalizes diamond property
https://www.w3.org/2000/01/rdf-schema#label Newman’s diamond lemma
gptkbp:namedAfter gptkb:M._H._A._Newman
gptkbp:publicationYear 1942
gptkbp:publishedIn gptkb:Annals_of_Mathematics
gptkbp:relatedTo gptkb:Church–Rosser_property
confluence
termination
local confluence
gptkbp:sentence A terminating rewriting system is confluent if and only if it is locally confluent.
gptkbp:usedIn computer science
proof theory
algebraic structures
term rewriting
gptkbp:bfsParent gptkb:Newman’s_lemma
gptkbp:bfsLayer 7