Zum Inhalt springen

Substitution/Hintereinanderschaltung/Formel/Ausdrücke/Extremer/Aufgabe

Aus Wikiversity

Es sei ein Symbolalphabet S einer Sprache erster Stufe gegeben. Es seien x,z verschiedene Variablen, t ein S-Term und α ein S-Ausdruck, wobei z weder in t noch in α vorkomme. Gilt dann die Gleichheit

(αzx)tz=αtx?