Lambda-Kalkül und Typ-SystemeModulbeschreibung #40826 / Version 2
- 6 LP
- Mündliche Prüfung
- Benotet
- Wintersemester
- Deutsch
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
Zur aktuellen Version (v5)
| Modul / Version | #40826 / #2 |
|---|---|
| Gültigkeit | WS 2019/20 – WS 2019/20 |
| Verfügbare Sprache(n) | Deutsch |
| Leistungspunkte | 6 |
| Modulverantwortliche*r | Nestmann, Uwe |
| Benotung | Benotet |
| Prüfungsform | Mündliche Prüfung |
| Lehrsprache(n) | Deutsch |
Zugehörigkeit
| Fakultät | Fakultät IV |
|---|---|
| Institut | Institut für Softwaretechnik und Theoretische Informatik |
| Fachgebiet | 34351900 FG Modelle und Theorie Verteilter Systeme (MTV) |
Kontakt
| Sekretariat | EN 24 |
|---|---|
| Ansprechpartner*in | Nestmann, Uwe |
| E-Mail-Adresse | uwe.nestmann@tu-berlin.de |
| Webseite | https://www.tu.berlin/mtv/lehre/module-und-veranstaltungen/mastermodule/latys |
Lernergebnisse
Absolventinnen und Absolventen dieses Moduls können funktionale Programme mathematisch als Terme im Lambda-Kalkül beschreiben. Sie wissen, wie solche Programme abstrahiert und evaluiert werden können. Sie verstehen die Verbindung zwischen logischen Systemen und Berechnungsmodellen und wissen wie Typ-Systeme erstellt werden, um die Korrektheit funktionaler Programme zu garantieren. Sie können Standard Typ-Systeme mit verschiedenen Ausdrucksstärken beschreiben und verfügen über ein solides Grundverständnis der möglichen Anwendungsgebiete dieser Typ-Systeme.
Lehrinhalte
- Lambda-Kalkül (als Berechnungsmodell)
- Abstrakte Maschinen und Auswertungen
- Curry-Howard Korrespondenz (Logik/Berechnungen)
- Einfach getypter und polymorpher Lambda-Kalkül
- Typen für Erweiterungen des Lambda-Kalküls
optional:
- Theorie abhängiger Datentypen
- Anwendungen von Typ-Systemen (z.B. Haskell, Agda)
- Abstrakte Maschinen und Auswertungen
- Curry-Howard Korrespondenz (Logik/Berechnungen)
- Einfach getypter und polymorpher Lambda-Kalkül
- Typen für Erweiterungen des Lambda-Kalküls
optional:
- Theorie abhängiger Datentypen
- Anwendungen von Typ-Systemen (z.B. Haskell, Agda)
Modulbestandteile
Pflichtbereich
Die folgenden Veranstaltungen sind für das Modul obligatorisch:
| Lehrveranstaltungen | Art | Nummer | Turnus | Sprache | SWS | VVZ |
|---|---|---|---|---|---|---|
| Lambda-Kalkül und Typ-Systeme | Integrierte Veranstaltung | 3435 L 9099 | Wintersemester | – | 4 | ISIS |
Arbeitsaufwand und Leistungspunkte
Lambda-Kalkül und Typ-Systeme (Integrierte Veranstaltung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Hausaufgaben | 4 | 15 h | 60 h |
| Präsenzzeit | 15 | 4 h | 60 h |
| Prüfungsvorbereitung | 1 | 30 h | 30 h |
| Studium (Vor- und Nachbereitung) | 15 | 2 h | 30 h |
| 180 h | |||
Der Aufwand des Moduls summiert sich zu 180 Stunden. Damit umfasst das Modul 6 Leistungspunkte.
Beschreibung der Lehr- und Lernformen
Die Veranstaltung ist betont interaktiv konzipiert. Sie besteht aus einer flexiblen Abfolge von Vorlesungs- und Übungsanteilen. Die Anwendung und Festigung des Stoffs geschieht durch das regelmäßige Bearbeiten von Aufgabenblättern und die Besprechung des Stoffs und der Aufgaben im interaktiven Stil.
Voraussetzungen für die Teilnahme / Prüfung
Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:
Kenntnisse und Kompetenzen aus sowie Affinität zu zentralen Bereichen der Theoretischen Informatik, insbesondere Logik.
Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:
Dieses Modul hat keine Prüfungsvoraussetzungen.
Abschluss des Moduls
| Benotung | Benotet |
|---|---|
| Prüfungsform | Mündliche Prüfung |
| Sprache | Englisch, Deutsch |
| Dauer/Umfang | ca. 30 Minuten |
Dauer des Moduls
Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.
Dieses Modul kann in folgenden Semestern begonnen werden: Wintersemester.
Maximale teilnehmende Personen
Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.
Anmeldeformalitäten
Die Teilnahme an der Lehrveranstaltung (nicht zu verwechseln mit der Modulprüfung) wird über einen ISIS-Kurs gesteuert. Die entsprechenden Zugangskoordinaten werden zu Beginn des Moduls bekanntgegeben und 3-4 Wochen lang offen gehalten.
Literaturhinweise, Skripte
Skript in Papierform
nicht verfügbar
Skript in elektronischer Form
nicht verfügbar
Empfohlene Literatur
- Barendregt, H. : Lambda Calculi with Types. 1992
- Girard, Jean-Yves : Proofs and Types. Cambridge University Press, 1989.
- Hindley, J. Roger : Basic Simple Type Theory. Cambridge Tracts in TCS, 1997.
- Martin-Löf, Per : Intuitionistic Type Theory. Bibliopolis, 1984.
- Pierce, Benjamin C. : Software Foundations. 2016.
- Pierce, Benjamin C. : Types and Programming Languages. MIT Press, 2002.
Zugeordnete Studiengänge
Dieses Modul findet in keinem Studiengang Verwendung.
Sonstiges
Keine Angabe