Newman's diamond lemma

GPTKB entity

Statements (16)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_concept
gptkbp:alsoKnownAs gptkb:Newman's_lemma
gptkbp:appliesTo abstract reduction systems
gptkbp:field abstract algebra
rewriting systems
gptkbp:hasConcept confluence
termination
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_theorem
Bergman's diamond lemma
gptkbp:state A terminating rewriting system is confluent if and only if it is locally confluent.
gptkbp:bfsParent gptkb:Newman's_lemma
gptkbp:bfsLayer 7