Du befindest dich hier: Logik Einführung / Semantik

Formeln & Interpretationen

(Logik Einführung Kapitel 6.4)




Betrachten wir nun den Zusammenhang zwischen einer Formel und ihren möglichen Interpretationen.

Wir sagen:

Eine Interpretation erfüllt eine Formel, wenn diese einen Zustand der Welt beschreibt, bei dem die Aussage der Formel wahr ist.
Eine Interpretation erfüllt eine Formelmenge, wenn diese einen Zustand der Welt beschreibt, bei dem alle Formeln der Menge wahr sind.

Erfüllt eine Interpretation eine Formel, wird sie Modell dieser Formel genannt.
Erfüllt eine Interpretation eine Formelmenge, wird sie Modell dieser Formelmenge genannt.

Stimmen die Modelle mehrerer Formeln überein, sagen wir, diese Formeln seien äquivalent.

Beispiel - Eine Interpretation erfüllt eine Formel

Betrachten wir wieder die Wumpus-Welt.

Jede Interpretation, die eine Welt beschreibt, in der
  • auf Feld [B,1] ein Luftzug und
  • auf Feld [A,2] ein Gestank
wahrnehmbar ist, erfüllt die Formel
  • Luftzug(B,1) UND Gestank(A,2)

Alle diese Interpretationen sind also Modelle.