Zum Inhalt springen

Allgemeine Gleichheitssubstitution/Relation und Gleichheit/Ableitbar/Aufgabe

Aus Wikiversity

Es seien s1,,sn,t1,,tn Terme einer prädikatenlogischen Sprache LS und seien x1,,xn verschiedene Variablen.

  1. Es sei R ein k-stelliges Relationssymbol und r1,,rk seien Terme. Zeige die Ableitbarkeit
    s1=t1sn=tn((Rr1rk)s1,,snx1,,xn(Rr1rk)t1,,tnx1,,xn).
  2. Es seien r1 und r2 Terme. Zeige die Ableitbarkeit
    s1=t1sn=tn(r1s1,,snx1,,xn=r2s1,,snx1,,xnr1t1,,tnx1,,xn=r2t1,,tnx1,,xn).