Zum Inhalt springen

Prädikatenlogik/Substitutionslemma/Fakt

Aus Wikiversity
Substitutionslemma

Es sei ein Symbolalphabet S einer Sprache erster Stufe gegeben und es seien x1,…,xk paarweise verschiedene Variablen und t1,…,tk fixierte S-Terme. Es sei eine S-Interpretation I gegeben. Dann gelten folgende Aussagen.

  1. Für jeden S-Term s gilt
    I(st1,…,tkx1,…,xk)=(II(t1),…,I(tk)x1,…,xk)(s).
  2. Für jeden S-Ausdruck α gilt
    I⊨αt1,…,tkx1,…,xk genau dann, wenn (II(t1),…,I(tk)x1,…,xk)⊨α.