Zum Inhalt springen
Technische Universität Berlin English
Vorlesungsverzeichnis und Modultransfersystem

Lambda-Kalkül und Typ-SystemeModulbeschreibung #40826 / Version 2

← Zur Modulseite English version
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27). Zur aktuellen Version (v5)
Modul / Version#40826 / #2
GültigkeitWS 2019/20 – WS 2019/20
Verfügbare Sprache(n)Deutsch
Leistungspunkte6
Modulverantwortliche*rNestmann, Uwe
BenotungBenotet
PrüfungsformMündliche Prüfung
Lehrsprache(n)Deutsch

Zugehörigkeit

FakultätFakultät IV
InstitutInstitut für Softwaretechnik und Theoretische Informatik
Fachgebiet34351900 FG Modelle und Theorie Verteilter Systeme (MTV)

Kontakt

SekretariatEN 24
Ansprechpartner*inNestmann, Uwe
E-Mail-Adresseuwe.nestmann@tu-berlin.de
Webseitehttps://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)

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Lambda-Kalkül und Typ-SystemeIntegrierte Veranstaltung3435 L 9099 Wintersemester–4 ISIS

Arbeitsaufwand und Leistungspunkte

Lambda-Kalkül und Typ-Systeme (Integrierte Veranstaltung)

AufwandbeschreibungMultiplikatorStundenGesamt
Hausaufgaben415 h60 h
Präsenzzeit154 h60 h
Prüfungsvorbereitung130 h30 h
Studium (Vor- und Nachbereitung)152 h30 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

BenotungBenotet
PrüfungsformMündliche Prüfung
SpracheEnglisch, Deutsch
Dauer/Umfangca. 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