Institut für Informatik - Martin-Luther-Universität Halle-Wittenberg
Institut für Informatik - Martin-Luther-Universität Halle-Wittenberg
Institut für Informatik - Martin-Luther-Universität Halle-Wittenberg
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
(b) Die Funktion f ∈ F3 mit<br />
<br />
f(x,y,z) :=<br />
ist primitiv-rekursiv.<br />
Lösen Sie die aktuellen Autotool-Aufgaben!<br />
Selbsttestaufgaben – unbewertet<br />
x + y, falls x + y ≤ z<br />
max(x,y), sonst<br />
Selbsttest-Aufgabe 11.5: (0 Punkte)<br />
Schreiben Sie je ein Turing-Programm zur Berechnung der<br />
(a) 0-stelligen Nullfunktion o,<br />
(b) Nachfolgerfunktion s,<br />
(c) konstanten Funktion c m k (x1,x2,...,xm) := k (<strong>für</strong> k,m ∈ N),<br />
(d) Projektionsfunktion I m k (x1,x2,...,xm) := xk (<strong>für</strong> k,m ∈ N, 1 ≤ k ≤ m).<br />
Selbsttest-Aufgabe 11.6: (0 Punkte)<br />
Geben Sie ein Programm einer Turingmaschine zur Berechnung der Funktion f : N → N mit<br />
an.<br />
f(x) :=<br />
x<br />
2<br />
, falls x gerade<br />
3x + 1, falls x ungerade<br />
Selbsttest-Aufgabe 11.7: (0 Punkte)<br />
Zeigen Sie, dass die Signum-Funktion sg ∈ F mit<br />
<br />
0, falls n = 0<br />
sg(n) :=<br />
1, sonst<br />
primitiv-rekursiv ist.<br />
Übungsblätter und weitere Informationen zur Vorlesung bzw. Übung finden Sie unter:<br />
http://nirvana.informatik.uni-halle.de/~theo/THEOlehre/THEOaktuell.html<br />
Email: {staiger, winter, kogler}@informatik.uni-halle.de<br />
.