Direkt zum Inhalt

Lexikon der Mathematik: Interpretation

inhaltliche Deutung, beispielsweise der Ausdrücke einer formalisierten Sprache (elementare Sprache, Prädikatenkalkül).

Für eine formalisierte Sprache L werden zunächst die Grundzeichen von L interpretiert, d. h., ihnen wird eine gewisse Bedeutung gegeben und entsprechend der zugrundegelegten Sprache wird anschließend diese Bedeutung induktiv auf Terme, Ausdrücke und Aussagen von L fortgesetzt. In der klassischen zweiwertigen Aussagenlogik z. B. werden die Funktoren ¬, ∧, ∨, ←, ↔ der Reihe nach als Negation, Konjunktion, Alternative, Implikation, Äquivalenz interpretiert und den Aussagenvariablen durch eine Belegung Wahrheitswerte zugeordnet, sodaß ein Ausdruck bei einer Belegung wahr oder falsch wird.

Zur Interpretation einer elementaren Sprache benötigt man zunächst eine nichtleere Menge A (den sog. Individuenbereich), die als Trägermenge einer algebraischen Struktur \({\mathcal{A}}\) dient. Die aussagenlogischen Funktoren ¬, ∧, ∨, ←, ↔ werden wie im Falle der Aussagenlogik interpretiert. Die Symbole ∃ ∀ = sind der Reihe nach als Existenzquantor, Allquantor bzw. als Identität zu verstehen. Desweiteren werden den Relations- und Funktionszeichen aus L Relationen bzw. Funktionen entsprechender Stellenzahl über A zugeordnet, und die Individuenzeichen sind durch fixierte Elemente aus A zu interpretieren. Die Individuenvariablen dürfen genau die Elemente aus A als Werte annehmen. Induktiv wird die Interpretation der Grundzeichen von L auf Terme, Ausdrücke und Aussagen in L erweitert. Dadurch ist es möglich, in der formalen Sprache L Aussagen über die entsprechende algebraische Struktur \({\mathcal{A}}\) zu formulieren. Häufig sagt man auch, daß die Stuktur \({\mathcal{A}}\) eine Interpretation der Sprache L ist, falls \({\mathcal{A}}\) und L die gleiche Signatur besitzen.

Schreiben Sie uns!

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.

  • Die Autoren
- Prof. Dr. Guido Walz

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.