Beweisnetze sind im Wesentlichen aus drei Gründen interessant:
1) IDENTITÄT DER BEWEISE. Sie geben eine Antwort auf das Problem "Wann sind zwei Beweise gleich"? In der Folgerechnung können Sie viele verschiedene Beweise desselben Satzes haben, die sich nur unterscheiden, weil die Folgerechnung eine Reihenfolge unter den Abzugsregeln erzwingt, auch wenn dies nicht erforderlich ist. Natürlich kann man eine Äquivalenzrelation zu sequentiellen Kalkülbeweisen hinzufügen, aber dann muss man zeigen, dass sich die Schnitteliminierung bei Äquivalenzklassen richtig verhält, und es ist auch notwendig, modulo umzuschreiben, was wesentlich technischer ist als einfaches Umschreiben. Beweisnetze lösen das Problem des Umgangs mit Äquivalenzklassen, indem sie eine Syntax bereitstellen, bei der jede Äquivalenzklasse für ein einzelnes Objekt reduziert wird. Diese Situation ist ohnehin ein bisschen idealistisch, da aus vielen Gründen Beweise oft mit irgendeiner Form von Äquivalenz erweitert werden.
2) KEINE KOMMUTATIVEN SCHNITTSTUFEN. Die Schnitteliminierung auf Proof-Netzen hat einen ganz anderen Geschmack als auf Folgesteinen, da kommutative Schnitteliminierungsschritte verschwinden. Der Grund ist, dass in Beweisnetzen die Abzugsregeln nur durch ihren Kausalzusammenhang verbunden sind. Kommutative Fälle entstehen dadurch, dass eine Regel von einer anderen kausal nicht verwandten Regel verborgen werden kann. Dies kann nicht in Proof-Netzen geschehen, in denen kausal unabhängige Regeln weit voneinander entfernt sind. Da die meisten Fälle der Schnitteliminierung kommutativ sind, ergibt sich eine auffallende Vereinfachung der Schnitteliminierung. Dies war besonders nützlich für die Untersuchung von Lambda-Kalkülen mit expliziten Substitutionen (weil Exponentials = explizite Substitutionen). Auch diese Situation ist idealisiert, da einige Präsentationen von Proof-Netzen kommutative Schritte erfordern. Jedoch,
3) RICHTIGKEITSKRITERIEN. Beweisnetze können durch Übersetzung aufeinanderfolgender Kalkülbeweise definiert werden, aber normalerweise wird ein System von Beweisnetzen nicht als solches akzeptiert, es sei denn, es ist mit einem Korrektheitskriterium versehen, dh einem Satz graphentheoretischer Prinzipien, die den durch die Übersetzung von a erhaltenen Satz von Graphen charakterisieren sequentieller Kalkülnachweis. Der Grund für das Erfordernis eines Korrektheitskriteriums ist, dass die freie Grafiksprache, die von der Menge der Beweisnetzkonstruktoren (als Links bezeichnet) erzeugt wird, "zu viele Diagramme" enthält, in dem Sinne, dass einige Diagramme keinem Beweis entsprechen. Die Relevanz des Ansatzes der Korrektheitskriterien wird normalerweise völlig missverstanden. Es ist wichtig, weil es nicht-induktive Definitionen des Beweises liefert und erschreckend unterschiedliche Perspektiven auf die Art der Abzüge bietet. Die Tatsache, dass die Charakterisierung nicht induktiv ist, wird in der Regel kritisiert, während es genau das ist, was interessant ist. Natürlich ist es nicht leicht zu formalisieren, aber auch dies ist seine Stärke: Proof-Netze liefern Erkenntnisse, die durch die übliche induktive Perspektive auf Beweise und Begriffe nicht verfügbar sind. Ein grundlegender Satz für Beweisnetze ist der Satz der Sequenzialisierung, der besagt, dass jeder Graph, der das Korrektheitskriterium erfüllt, induktiv als Beweis für einen sequentiellen Kalkül zerlegt werden kann (Rückübersetzung in den korrekten Graphen).
Lassen Sie mich zu dem Schluss kommen, dass es nicht genau gesagt werden kann, dass Proof-Netze eine klassische und lineare Version des natürlichen Deduktionsverfahrens sind. Der Punkt ist, dass sie das Problem der Identität von Beweisen lösen (oder zu lösen versuchen) und dass die natürliche Folgerung dasselbe Problem für eine minimale intuitionistische Logik erfolgreich löst. Beweisnetze können aber auch für intuitionistische Systeme und für nichtlineare Systeme durchgeführt werden. Tatsächlich funktionieren sie besser für intuitionistische Systeme als für klassische Systeme.