Zum Inhalt springen

Alphabet erster Stufe/A/Struktur/Belegung/Interpretation/Definition

Aus Wikiversity
Interpretation

Es sei S das Symbolalphabet einer Sprache erster Stufe. Unter einer S-Struktur versteht man eine nichtleere Menge M mit den folgenden Festlegungen.

  1. Für jede Konstante  c∈K  ist ein Element  cM∈M  festgelegt.
  2. Zu jedem n-stelligen Funktionssymbol f (aus S) ist eine n-stellige Funktion
    fM:Mn⟶M

    festgelegt.

  3. Zu jedem n-stelligen Relationssymbol R (aus S) ist eine n-stellige Relation
    RM⊆Mn

    festgelegt.

Unter einer S-(Variablen)belegung in M versteht man eine Festlegung  xM∈M  für jede Variable  x∈V. 

Unter einer S-Interpretation versteht man eine S-Struktur zusammen mit einer S-Belegung.