CPSC 429/529: Functional Programming

 

Instructor: Carsten Schürmann
Department of Computer Science
Yale University
Time: MWF 9:30-10:20
Room: AKW200

  Home
  Schedule
  Handouts
  Assignments
  Projects
  Links
 
 

Lecture 8: Datatypes cont'd.

Today we continue our discussion on datatypes. We embark on a strange endeavour. Can we implement a funcational language within itself. This will reveal plenty of interesting features of datatype system. In the second part of the lecture I will give a brief demo of the Twelf system.

Further Reading:

Paul Hudak. The Haskell School of Expression. Cambridge University Press, 2000.

Code

Here are the two files if you want to follow the type preservation proof in Twelf: sources.cfg, lec8.elf

.

Previous lecture: Lecture 7
Next lecture: Lecture 9