26.10.2013 Aufrufe

Algebraische Aspekte der Logik

Algebraische Aspekte der Logik

Algebraische Aspekte der Logik

MEHR ANZEIGEN
WENIGER ANZEIGEN

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

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!