Ferienakademie im Sarntal 2000
Kurs 1: Formale Modelle von Programmiersprachen


Siyuan Liu


Typsysteme

Dieser Seminarvortrag stellt die Typsysteme vor.  Es werden verschiedene Typsysteme(monomorph, polymorph, statisch und dynamisch) erläutert, wobei jeweils die zugehörigen Typinferenzregeln besprochen wird. Diese Formulierungen stützen sich auf die typisierten Lambda-Kalkülen. 

Abschließend werden einige neue Syntaxen von Mini-ML als Ergänzung zu den typisierten Lambda-Kalkülen besprochen.

Literatur

  • Prof. Tobias Nipkow, Lambda-Kalkül, 4. August 1998
  • Luca Cardelli, Type Systems, Digital Equipment Corporation, Systems Research Center, 1997
  • Dominique Clément, Joëlle Despeyroux, Thierry Despeyroux, Gilles Kahn, A Simple Applicative Language: Mini-ML, 1986