Zum Inhalt springen

Prädikatenlogik/Substitution/Hintereinanderschaltung/Periodizität/Aufgabe

Aus Wikiversity

Man gebe für jedes r∈ℕ+ ein Beispiel für eine Substitution t1,…,tkx1,…,xk und einen S-Ausdruck α derart, dass die sukzessive substituierten Ausdrücke

αt1,…,tkx1,…,xk,(αt1,…,tkx1,…,xk)t1,…,tkx1,…,xk,((αt1,…,tkx1,…,xk)t1,…,tkx1,…,xk)t1,…,tkx1,…,xk,…

eine Periode der Länge r besitzen.