Mathematische Logik/Gemischte Definitionsabfrage/11/Aufgabe/Lösung
- Man sagt, dass
aus
ableitbar ist, wenn es endlich viele Ausdrücke
derart gibt, dass
-
gilt.
- Die
Relation
heißt Ordnungsrelation, wenn folgende drei Bedingungen erfüllt sind.
- Es ist
für alle
.
- Aus
und
folgt stets
.
- Aus
und
folgt
.
- Man nennt
erfüllbar,
wenn es eine
-Interpretation
mit
gibt.
- Zwei Elemente
heißen
elementar äquivalent,
wenn für jeden Ausdruck
in der einen freien Variablen
und jede Variablenbelegung
auf
die Beziehung
-
gilt.
- Eine
Theorie
heißt aufzählbar axiomatisierbar, wenn es eine
-aufzählbare
Satzmenge
mit
gibt.
- Die Gültigkeit in einem modallogischen Rahmen bedeutet, dass für jede
Wahrheitsbelegung
-
gilt.