Vorlesung ALP I - Übung 519500 V Algorithmen und Programmieren I
Wintersemester 2003/2004
Rojas
Gloye



Übung 5
24. November 2003 (Abgabe 19. Dezember 2003)

Aufgabe 1 (3 Punkte) Lambda-Kalkül
Definieren Sie die Funktionen "kleiner als" und "größer als" für zwei Zahlen. 

Aufgabe 2 (8 Punkte) Lambda-Kalkül
a.  Definieren Sie positive und negative Zahlen durch Paare von Zahlen . 
b.  Definieren Sie die Addition und Subtraktion für positive und negative Zahlen. 
Aufgabe 3 (4 Punkte) Lambda-Kalkül
a.  Definieren eine Datenstruktur um eine Liste von Zahlen zu repräsentieren. 
b.  Definieren Sie eine Funktion , die das erste Element einer Liste extrahiert. 
c.  Definieren Sie eine Funktion , die das zweite Element einer Liste extrahiert, unter der Annahme, daß die Liste mindestens zwei Elemente enthält. 


letzte Änderung am 15. Dezember 2003 (Alexander Gloye)