Lexikon der Mathematik: Hülleneigenschaften
grundlegende Eigenschaften der in einem logischen Kalkül \({\mathscr{K}}\) definierten Ableitungs- und Folgerungsrelation.
Sei Σ eine Menge von logischen Ausdrücken in \({\mathscr{K}}\) und Ded(Σ) die Deduktionsmenge von Σ, d. h., Ded(Σ) ist die Menge aller aus \({\mathscr{K}}\) herleitbaren Formeln (siehe auch logisches Ableiten). Dann <?PageNum _444lassen sich die Hülleneigenschaften für das formale Beweisen wie folgt formulieren:
Für alle Ausdrucksmengen Σ, Σ* in \({\mathscr{K}}\) gilt:
1. Σ ⊆ Ded(Σ).
2. Wenn Σ ⊆ Σ*, so Ded(Σ) ⊆ Ded(Σ*).
3. Ded(Ded(Σ)) ⊆ Ded(Σ).
Völlig analog gelten die Hülleneigenschaften auch für das logische Folgern, wenn unter Ded(Σ) die Menge aller Ausdrücke zu verstehen ist, die aus Σ inhaltlich folgen.
Copyright Springer Verlag GmbH Deutschland 2017
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.