Algebraische Aspekte der Logik
Algebraische Aspekte der Logik
Algebraische Aspekte der Logik
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
[α] → [β]<br />
0<br />
def<br />
= [α → β],<br />
def<br />
= {α : α ∼BL 0};<br />
in <strong>der</strong>selben Weise induzieren alle durch (17) definierten Verknüpfungen<br />
Operationen auf A(BL). Und A(BL) ist durch<br />
partiell geordnet.<br />
[α] ≤ [β], falls ⊢ α → β<br />
Definition 4.16 Ein residuierter Verband (A; ∧, ∨, ⊙, →, 0, 1) ist eine<br />
BL-Algebra, falls die folgenden beiden Bedingungen erfüllt sind.<br />
(Div) a ∧ b = a ⊙ (a → b) für a, b ∈ A.<br />
(Prl) (a → b) ∨ (b → a) = 1 für a, b ∈ A.<br />
Während die Axiome residuierter Verbände eine einfache Interpretation<br />
besitzen, läßt sich dasselbe nicht sagen über die BL-Algebren spezifizierenden.<br />
(Div) wird als Teilbarkeit [divisibility] bezeichnet, da es besagt,<br />
daß im Fall b ≤ a ein c mit a ⊙ c = b vorhanden ist - c = a → b<br />
nämlich. (Prl) ist die Prälinearität [prelinearity], welche sicherstellt,<br />
daß BL-Algebra durch linear geordnete darstellbar sind, wie unten gezeigt<br />
werden wird. Der Hintergrund <strong>der</strong> Axiome (Div) und (Prl) kann<br />
alternativ mit untenstehendem Satz 4.19 einsichtig gemacht werden,<br />
<strong>der</strong> eine alternative Definition <strong>der</strong> BL-Algebren.<br />
Wir zeigen nun einige elementare Eigenschaften von BL-Algebren.<br />
Gemäß dem folgendem Lemma ist die partielle Ordnung einer BL-<br />
Algebra durch die übrige Struktur bereits eindeutig festgelegt.<br />
Lemma 4.17 In BL-Algebren lassen sich für je zwei Elemente a, b <strong>der</strong>en<br />
Infimum wie Supremum mittels ⊙ und → ausdrücken:<br />
a ∧ b = a ⊙ (a → b),<br />
a ∨ b = [(a → b) → b] ∧ [(b → a) → a].<br />
Beweis. Die Formel fürs Infimum ist durch (Div) vorgegeben. Die fürs<br />
Supremum ist in analoger Weise wie Lemma 4.13 zu beweisen. ✷<br />
42