Lambda-Calculus and Type SystemsModule description #40826 / Version 4
- 6 CP
- Oral exam
- Graded
- Winter semester
- German
This module description is not valid in the current semester (Winter semester 2026/27).
Current version (v5)
| Module / Version | #40826 / #4 |
|---|---|
| Validity | Summer semester 2021 – Summer semester 2023 |
| Available language(s) | German |
| Credit points | 6 |
| Person responsible for the module | Nestmann, Uwe |
| Grading | Graded |
| Exam format | Oral exam |
| Language(s) of instruction | German |
Affiliation
| Faculty | Fakultät IV |
|---|---|
| Institute | Institut für Softwaretechnik und Theoretische Informatik |
| Academic chair | 34351900 FG Modelle und Theorie Verteilter Systeme (MTV) |
Contact
| Office | EN 24 |
|---|---|
| Contact person | Nestmann, Uwe |
| E-mail address | uwe.nestmann@tu-berlin.de |
| Website | https://www.tu.berlin/mtv/lehre/module-und-veranstaltungen/mastermodule/latys |
Learning outcomes
Successful participants of this module are able to describe functional programs in the mathematical terms of the lambda-calculus. They know how such programs are evaluated in an abstract machine. They understand the connection between logical systems and computational models, and know how to design a type system to guarantee the safety of functional programs. They can describe standard type systems of various strength, and have a basic knowledge of their applications.
Content
- Lambda-calculus (as a computational model): syntax, conversion, reduction/evaluation
- Simply-typed and polymorphic lambda-calculus
- Types for extended lambda-calculi: polymorphism, dependent types
- lambda cube
- Curry-Howard correspondence (logic/computation)
optional:
- Abstract machines
- Applications of type systems (e.g. Haskell, Agda)
- Simply-typed and polymorphic lambda-calculus
- Types for extended lambda-calculi: polymorphism, dependent types
- lambda cube
- Curry-Howard correspondence (logic/computation)
optional:
- Abstract machines
- Applications of type systems (e.g. Haskell, Agda)
Module components
Compulsory area
The following courses are mandatory for this module:
| Courses | Type | Number | Frequency | Language | Hours per week | Course catalog |
|---|---|---|---|---|---|---|
| Lambda-Kalkül und Typ-Systeme | Integrated course | 3435 L 9099 | Winter semester | – | 4 | ISIS |
Workload and credit points
Lambda-Kalkül und Typ-Systeme (Integrated course)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Presence | 15 | 4 h | 60 h |
| Exam preparation | 1 | 30 h | 30 h |
| Individual study (preparation) | 15 | 6 h | 90 h |
| 180 h | |||
The workload of the module adds up to 180 hours. The module therefore comprises 6 credit points.
Description of teaching and learning methods
The class uses the method of "inverted classroom". Students prepare the content individually or in groups at home, where they work on accompanying questions and tasks. During presence time, the answers and solutions are extensively discussed, additional questions and exercises are worked on jointly.
Requirements for participation and examination
Desirable prerequisites for participation in the courses:
Knowledge and competencies from and affinity to areas in Theoretical Computer Science, in particular Logics.
Mandatory requirements for the module examination registration:
This module has no examination requirements.
Completion of the module
| Grading | Graded |
|---|---|
| Exam format | Oral exam |
| Language | English, German |
| Duration/Extent | ca. 30 minutes |
Duration of the module
The following number of semesters is estimated for taking and completing the module: 1 semester(s).
This module can be started in the following semesters: Winter semester.
Maximum number of participants
The maximum capacity of participants is 25.
Registration procedures
Participation to the class (not to be confused with registration for the module exam) is run via a course within Moodle-platform ISIS. Access to this course will be provided at the first meeting will be kept open for roughly three to four weeks.
The registration for the module examination takes place at the examination office or via the QISPOS platform.
POS examination number: 2346725
The registration for the module examination takes place at the examination office or via the QISPOS platform.
POS examination number: 2346725
Recommended reading, lecture notes
Lecture notes
unavailable
Electronic lecture notes
available
Recommended literature
- 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.
Assigned programs
This module is not used in any program.
Miscellaneous
Not specified