Zum Inhalt springen

Mathematische Logik/Gemischte Definitionsabfrage/20/Aufgabe/Lösung


  1. Die Sprache der Aussagenlogik LV wird rekursiv durch folgende Regeln definiert.
    1. Jedes p∈V gehört zu LV.
    2. Wenn α∈LV, so ist auch ¬(α)∈LV.
    3. Wenn α,β∈LV, so sind auch (α)∧(β),(α)∨(β),(α)→(β),(α)↔(β)∈LV.
  2. Das Ideal 𝔪 heißt maximal, wenn 𝔪≠R ist und wenn es zwischen 𝔪 und R keine weiteren Ideale gibt.
  3. Unter der Uminterpretation Imx versteht man diejenige Interpretation von S in M, die strukturgleich zu I ist und für deren Variablenbelegung
    (Imx)(y)={I(y), falls y≠x,m, falls y=x,

    gilt.

  4. Man nennt eine weitere S-Struktur M′, die zu M elementar äquivalent, aber nicht zu M S-isomorph ist, ein Nichtstandardmodell von M.
  5. Die Relation R⊆ℕr heißt arithmetisch repräsentierbar, wenn es einen LAr-Ausdruck ψ in r freien Variablen derart gibt, dass für alle r-Tupel (n1,…,nr)∈ℕr die Äquivalenz (n1,…,nr)∈R genau dann, wenn ℕ⊨ψ(n1,…,nr) gilt.
  6. Man sagt, dass ein modallogischer Ausdruck α in einem modallogischen Modell (M,R,μ) gilt, wenn
    w⊨α

    für alle w∈M gilt.