Übung 7

5. Januar 2004 (Abgabe 14. Januar 2004)

Aufgabe 1 (6 Punkte)

Schreiben Sie in Haskell eine Funktion, die einen Lambda-Ausdruck in Kombinatoren übersetzt. Testen Sie die Funktion, indem Sie die in der Vorlesung vorgestellte eval-Funktion für Kombinatoren benutzen und einige bekannte Lambda-Ausdrücke übersetzen und auswerten.

Aufgabe 2 (7 Punkte)

Beschreiben Sie den Radix Sort Algorithmus und implementieren Sie ihn in Haskell.