Funktionale Programmierung und Typtheorie

Technische Universität Dresden Institut für Theoretische Informatik Lehrstuhl für Automatentheorie

Information zur Lehrveranstaltung
(Studiengang Bachelor Informatik, Master Informatik, Diplom Informatik)

Die Lehrveranstaltung thematisiert die semantischen Grundkonzepte getypter funktionaler Programmiersprachen (z.B. Haskell). Das sind: der Lambda-Kalkül als Programmiersprache, der getypte Lambda-Kalkül (nach Church und Curry), der polymorphe Lambda-Kalkül zweiter Ordnung, der polymorphe Lambda-Kalkül dritter Ordnung, der Lambda-Würfel, polymorphe Datentypen und Funktionen, Typsysteme und Typklassen, verzögerte Auswertung, funktionale Parser, Verifikation und Programmtransformation und Monaden.

Informationen zum Beginn der Lehrveranstaltung im SS 2011 am 04.04.2011

Die Lehrveranstaltung beginnt mit der ersten Lehrveranstaltungswoche. Die erste Vorlesung findet am Montag, den 04.04.2011 in der 2. DS (INF/E07) statt. Zu den Modalitäten des Übungsbetriebes (Donnerstags, 3.DS, INF/E01) wird in der ersten Lehrveranstaltung informiert.

Es besteht die Möglichkeit, inhaltliche und organisatorische Fragen zur Lehrveranstaltung innerhalb einer Mailingliste zu diskutieren.

Lehrmaterial

Vorlesungsunterlagen werden an dieser Stelle aktuell zur Verfügung gestellt.

• Vorlesung Kapitel 1, 04.04.2011 (ps)    (pdf)
• Vorlesung Kapitel 2(1), 07.04.2011 (ps)    (pdf)
• Vorlesung Kapitel 2(2), 21.04.2011, 05.05.2011 (ps)    (pdf)
• Vorlesung Kapitel 2(3), 09.05.2011 (ps)    (pdf)
• Vorlesung Kapitel 3, 12.05.2011 (ps)    (pdf)
• Vorlesung Kapitel 4, 16.05.2011 (ps)    (pdf)
• Vorlesung Kapitel 5, 30.05.2011 (ps)    (pdf)   (Version 16.06.2011)   zusätzliche Folien, 20.06.2011 (ps)    (pdf)
• Vorlesung Kapitel 6, 23.06.2011 (ps)    (pdf)
• Vorlesung Kapitel 7, 07.07.2011 (ps)    (pdf)
• Vorlesung Polymorpher Lambda-Kalkül Omega, 11.07.2011 (ps)    (pdf)

Übungsaufgaben

Übungsaufgaben sind im Vorfeld der jeweiligen Übung auf dieser Seite zu finden und selbständig auszuarbeiten. In den Übungen erfolgt die Diskussion der studentischen Lösungen.

1. Übungsblatt (11.04.2011)
2. Übungsblatt (18.04.2011) Beweis Aufgabe 4a)
3. Übungsblatt (28.04.2011, 2.05.2011)
4. Übungsblatt (12.05.2011)
5. Übungsblatt (19.05.2011)
6. Übungsblatt (26.05.2011)
7. Übungsblatt (09.06.2011)
8. Übungsblatt (27.06.2011)
9. Übungsblatt (11.07.2011)

Literatur

Die hier erwähnte Literatur kann zum Teil über den WebOPAC der SLUB gefunden werden.

• H. P. Barendregt, The Lambda Calculus - Its Syntax and Semantics, Studies in logics and the foundations of mathematics, Vol. 103, Elsevier Science Publishers B.V., 1985
• H. P. Barendregt, Lambda Calculi with Types, in: S. Abramsky, Dov. M. Gabbay, T. S. E. Maibaum, Handbook of Logic in Computer Science, Vol. 1: Background - Mathematical Structures, 1992
• Anthony J. Field, Peter G. Harrison, Functional Programming, Addison-Wesley, 1988
• Paul Hudak, Conception, Evolution, and Application of Functional Programming Languages, ACM Computing Surveys, Vol. 21, No. 3, September 1989
• Peter Thiemann, Grundlagen der funktionalen Programmierung, B. G. Teubner, 1994
• Simon Thompson, Haskell - The Craft of Functional Programming, Addison-Wesley, 1999
• Peter Pepper, Funktionale Programmierung in OPAL, ML, HASKELL und GOFER, Springer, 1999
• Chris Reade: Elements of Functional Programming, Addison-Wesley, 1989
• M. Gordon, Programming Language - Theory and its Implementation, Prentice Hall, 1988