Eine Beweiskalkültechnik, die Schlüsse aus Prämissen durch Anwendung von Einführungs- und Eliminationsregeln für jedes logische Verknüpfungszeichen und jeden Quantor ableitet; Beweise sind als Ketten von Regelanwendungen organisiert statt als Instanziationen von Axiomenschemata.

Prinzip

Jedes logische Verknüpfungszeichen und jeder Quantor wird von komplementären Einführungs- und Eliminationsregeln gesteuert, die lokale, bedeutungserhaltende Schritte von Annahmen zu Schlussfolgerungen erlauben.

Demonstration

Um A ∧ B zu beweisen, führt man die Konjunktionseinführung (∧-Intro) durch, indem man separat A und B herleitet; um A ∧ B im Beweis zu nutzen, wendet man Konjunktionselimination (∧-Elim) an, um den benötigten Konjunkt zu erhalten.

Fehlanwendung

Wenn Einführungs- oder Eliminationsregeln als optionale Heuristiken behandelt und erforderliche Entlassungen von Annahmen (z. B. bei →-Intro) unterlassen werden, entstehen ungültige oder nicht abgeschlossene Beweise.

Konsequenz

Bei korrekter Anwendung erzeugt die natürliche Deduktion Beweise, die die inferentiellen Bedeutungen der Verknüpfungen widerspiegeln, verbessern die Lesbarkeit und entsprechen informellem Schließen; zudem sind Normalisierungsverfahren anwendbar.

Umkehrung

Die Umkehrung ist ein axiomatisches Kalkül, das Theoreme aus einer festen Menge von Axiomenschemata und wenigen Inferenzregeln ableitet; anstatt lokaler Intro-/Elim-Regeln baut es globale Ketten von Axiomen auf.

Abgrenzung

Gilt vornehmlich für die Aussagenlogik und Prädikatenlogik ersten Grades mit wohldefinierten Einführungs-/Eliminationsregeln; Erweiterungen (modale, substrukturelle Logiken) erfordern angepasste Regeln und können Normalisierungseigenschaften verletzen.

Semantische Spannung

Steht in Konkurrenz zu Hilbertsystemen: Natürliche Deduktion betont die lokale Regelbedeutung und Beweisstruktur, während Hilbertsysteme minimale Regelmengen und kompakte Ableitbarkeit hervorheben.

Synthese

Natürliche Deduktion ist ein regelbasiertes Beweisformat, bei dem jedes logische Zeichen gepaarte Regeln hat, die schrittweises Erzeugen und Zerlegen von Formeln erlauben und so Beweise liefern, die die inferentielle Funktion der Operatoren widerspiegeln.