Zum Inhalt springen

Prädikatenlogik/Satz/Substitution/Aufgabe

Aus Wikiversity

Es sei ein Symbolalphabet S einer Sprache erster Stufe gegeben. Es seien x1,,xk paarweise verschiedene Variablen und t1,,tk fixierte S-Terme. Zeige, dass für jeden S-Satz αL0S die Gleichheit

αt1,,tkx1,,xk=α

gilt.