Quelltext der Seite Diamond Lemma

In der [[Theoretische Informatik|theoretischen Informatik]] besagt das '''Diamond Lemma''' (auch: der '''Satz von Newman''', nach [[Max Newman]]), dass eine [[fundiert]]e [[Relation (Philosophie)|Relation]] genau dann [[Konfluenz (Informatik)|konfluent]] ist, wenn sie [[Lokale Konfluenz|lokal konfluent]] ist.

Dieses Resultat ist die Grundlage zur [[Entscheidbarkeit]] der Konfluenz bei [[Terminiertheit|terminierenden]] [[Termersetzungssystem]]en.

Da das Diagramm im Beweis dieses Satzes entfernt an einen [[Diamant]]en erinnert, hat er diesen Namen bekommen.

[[Kategorie:Theoretische Informatik]]