Ableitbarkeitsrelation

Unter einer Ableitung oder Herleitung versteht man in der Logik

  1. die Gewinnung von Sätzen aus anderen Sätzen in einem formalen Kalkül nach den im Kalkül zugelassenen Regeln (herrschender syntaktisch-formaler Ableitungsbegriff)[1] oder
  2. den Nachweis der Allgemeingültigkeit eines Schlusses von bestimmten Prämissen (Hypothesen) auf die Konklusion (These)[2]

Inhaltsverzeichnis

Ableitung im formalen Sinn

In der mathematischen Logik bedeutet Ableitung eine formale Folgerung von (neuen) Aussagen aus einer Menge von gegebenen Aussagen. Die zulässigen Schlussregeln sind in einem Kalkül definiert.

Die einfache Anwendung einer solchen Regel auf Aussagen nennt man einen Ableitungsschritt.

Eine Aussage φ heißt ableitbar oder beweisbar aus einer gegebenen Menge Θ von Aussagen, wenn sie durch eine endliche Folge von Ableitungsschritten erreicht werden kann, wobei man von einer (ggf. leeren) Aussagenmenge Θ, den Prämissen oder Annahmen, ausgeht.

Fügt man alle ableitbaren Aussagen zur Aussagenmenge hinzu (man sagt, man bildet den deduktiven Abschluss), so erhält man eine Theorie.

Beispiel (vgl. Aussagenlogik):

\Theta \quad = \quad \{ \phi, \psi, \zeta \}

sei als Aussagenmenge gegeben und eine Ableitungsregel des Kalküls sei

\phi \qquad \psi \over \phi \wedge \psi,

so kann z. B. \phi \wedge \psi und \zeta \wedge \psi \wedge \phi abgeleitet werden.

Bei der Ableitbarkeitsrelation (bzw. dem Ableitbarkeitsbegriff, auch Inferenzrelation) handelt es sich um eine Relation zwischen einer Menge von Aussagen, den Prämissen, und einer einzelnen Aussage, der Konklusion. Für die Ableitbarkeit wird oft das Symbol \,\vdash verwendet. \Theta \vdash \phi ist dabei zu lesen als: "aus Θ ist φ ableitbar". Führen wir obiges Beispiel fort, so können wir schreiben:

\{ \phi, \psi, \zeta \} \vdash \phi, \{ \phi, \psi, \zeta \} \vdash \psi, \{ \phi, \psi, \zeta \} \vdash \zeta, \{ \phi, \psi, \zeta \} \vdash \phi \wedge \phi, \{ \phi, \psi, \zeta \} \vdash \phi \wedge \psi , \{ \phi, \psi, \zeta \} \vdash \phi \wedge \zeta , \{ \phi, \psi, \zeta \} \vdash \psi \wedge \phi , \{ \phi, \psi, \zeta \} \vdash \psi \wedge \psi usw.

Unterschiedliche Logiken definieren jeweils einen unterschiedlichen Ableitbarkeitsbegriff. So gibt es einen aussagenlogischen Ableitbarkeitsbegriff, einen prädikatenlogischen, einen Intuitionistischen, einen modallogischen usw.

Obwohl es also unterschiedliche Ableitbarkeitsrelationen gibt, gibt es doch eine Reihe von Eigenschaften, die den meisten Ableitbarkeitsrelationen (zumindest den obengenannten) gemeinsam sind

  • Inklusion: \Gamma \cup \{\mathrm{A}\}\vdash \mathrm{A} (Jede Annahme ist auch eine Folgerung).
  • Idempotenz: Wenn \Gamma \vdash \mathrm{A} und \Gamma \cup \{\mathrm{A}\} \vdash \mathrm{B}, dann \Gamma \vdash \mathrm{B} (Durch Hinzunahme von Folgerungen zu den Annahmen erhält man keine neuen Folgerungen.)
  • Monotonie: Wenn \Gamma \vdash \mathrm{A}, dann \Gamma \cup \Delta \vdash \mathrm{A} (Hinzufügen von Annahmen erhält die bisher möglichen Folgerungen.)
  • Kompaktheit; Wenn \Gamma \vdash \mathrm{A}, dann gibt es eine endliche Menge Δ mit \Delta \subseteq \Gamma, so dass \Delta \vdash \mathrm{A}. (Jede Folgerung aus einer unendlichen Annahmenmenge ist bereits aus einer endlichen Teilmenge zu erreichen.)


Siehe auch: Inferenzoperation; Kalkül

Ableitung im materiellen Sinn

Da es bei der Ableitung im formalen Sinn [1] lediglich um "die Erzeugung eines Zeichengebildes aus einem anderen nach den Regeln des jeweiligen Kalküls"[3] geht und ein Kalkül "nichts anderes als eine Herstellungsvorschrift für Figuren (ist)[4] ist "das Ableiten ..kein logisches Schließen, denn die Vorschriften des Kalküls, also die Grundfiguren und die Grundregeln, können ja ganz willkürlich gewählt sein“[5].

Von der Ableitung im formalen Sinn eines Kalküls ist der Nachweis der Allgemeingültigkeit des Schlusses von bestimmten Voraussetzungen auf eine Konklusion zu unterscheiden[6].

Die Begriffe der formalen und der materiellen Ableitung[7] hängen miteinander zusammen: Eine formale Ableitbarkeit besteht im Allgemeinen, wenn auch eine materielle Ableitbarkeit besteht.

Beispiel[8]:

In Verbindung mit der Abtrennungsregel ist im aussagenlogischen Kalkül folgende Ableitung möglich:

  1. Die Beatles spielten Kammermusik.
  2. Wenn die Beatles Kammermusik spielten, verdienten sie viel Geld.
  3. Die Beatles verdienten viel Geld.

Zugleich liegt ein allgemeingültiger Schluss vor.

Siehe auch

Folgerung

Quellen

  1. Schülerduden Philosophie, 2. Aufl. (2002)/Ableitung spricht von "Ableitung i.S.d. formalen Logik"
  2. Schülerduden Philosophie, 2. Aufl. (2002)/Ableitung spricht von "Ableitung i.S.d. inhaltlichen Logik"
  3. Seiffert, Wissenschaftstheorie IV (1997), Ableitung
  4. Lorenzen, Logik, 4. Aufl. (1970), S. 58
  5. Lorenzen, Logik, 4. Aufl. (1970), S. 58
  6. Regenbogen/Meyer, Wörterbuch der Philosophischen Begriffe (2005)/Ableitung; Schülerduden Philosophie, 2. Aufl. (2002)/Ableitung
  7. Der Ausdruck "materielle Ableitbarkeit" wird hier eingeführt. Schülerduden Philosophie, a.a.O. spricht von der Ableitung im Sinne der inhaltlichen Logik
  8. Vgl. Regenbogen/Meyer, Wörterbuch der Philosophischen Begriffe (2005)/Ableitung

Wikimedia Foundation.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Ableitung (Logik) — Unter Ableitung oder Herleitung, auch Deduktion, versteht man in der Logik die Gewinnung von Sätzen (den Konklusionen) aus anderen Sätzen (den Prämissen) in einem formalen Kalkül unter Verwendung der im Kalkül zugelassenen Schlussregeln.… …   Deutsch Wikipedia

  • Inferenzoperation — Die Inferenzoperation ist eine Funktion in der Logik, die einer (gegebenenfalls leeren) Formelmenge Γ (den Annahmen oder Prämissen) die Menge aller Formeln zuordnet, die logisch aus Γ folgen. Inferenzoperation und Ableitbarkeitsrelation Ist eine… …   Deutsch Wikipedia

  • Widerspruchsfrei — In der Logik heißt eine Aussage oder ein Menge von Aussagen widerspruchsfrei oder konsistent, wenn sie keinen Widerspruch enthält und ein solcher auch nicht durch logische Schlussfolgerungen abgeleitet werden kann. Die Widerspruchsfreiheit kann… …   Deutsch Wikipedia

  • Kompaktheit (Logik) — Kompaktheit ist eine Eigenschaft einer Ableitbarkeitsrelation bzw. einer Inferenzoperation und besagt, dass jede Folgerung aus einer unendlichen Menge von Aussagen auch bereits aus einer endlichen Teilmenge dieser Menge folgt. Formale Definition… …   Deutsch Wikipedia

  • Monotonie (Logik) — Monotonie ist eine Eigenschaft einer Ableitbarkeitsrelation bzw. einer Inferenzoperation und besagt, dass die Hinzunahme weiterer Prämissen immer die bisherigen Folgerungen bewahrt. Inhaltsverzeichnis 1 Formale Definition 2 Erläuterung 3… …   Deutsch Wikipedia

  • Ableitbarkeitsbegriff — Unter einer Ableitung oder Herleitung versteht man in der Logik die Gewinnung von Sätzen aus anderen Sätzen in einem formalen Kalkül nach den im Kalkül zugelassenen Regeln (herrschender syntaktisch formaler Ableitungsbegriff)[1] oder den Nachweis …   Deutsch Wikipedia

  • Ableitungsbegriff — Unter einer Ableitung oder Herleitung versteht man in der Logik die Gewinnung von Sätzen aus anderen Sätzen in einem formalen Kalkül nach den im Kalkül zugelassenen Regeln (herrschender syntaktisch formaler Ableitungsbegriff)[1] oder den Nachweis …   Deutsch Wikipedia

  • Axiomensystem — Ein Axiomensystem (auch: Axiomatisches System) ist ein System von grundlegenden Aussagen, Axiomen, die ohne Beweis angenommen und aus denen alle Sätze (Theoreme) des Systems logisch abgeleitet werden.[1][2] Die Ableitung erfolgt dabei durch die… …   Deutsch Wikipedia

  • Beweisbar — Unter einer Ableitung oder Herleitung versteht man in der Logik die Gewinnung von Sätzen aus anderen Sätzen in einem formalen Kalkül nach den im Kalkül zugelassenen Regeln (herrschender syntaktisch formaler Ableitungsbegriff)[1] oder den Nachweis …   Deutsch Wikipedia

  • Conlang — Konstruierte Sprachen oder künstliche Sprachen sind Sprachen, die von einer Person oder einer Gruppe aus verschiedenen Gründen und zu verschiedenen Zwecken neu entwickelt wurden. Sie stehen im Gegensatz zu den natürlichen Sprachen. Die allgemeine …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”