CPSC 629: Deductive Systems

 

Instructor: Carsten Schürmann
Department of Computer Science
Yale University
Time: TTh 4:00-5:15
Room: AKW 500

  Home
  Schedule
  Handouts
  Assignments
  Projects
  Links
 
 

Lecture 19: Compilation: The CPM machine

With this lecture we leave the formal world of the meta level of Twelf and return to applications. The application which is in the center of this lecture is the CPM machine. We motivate how the machine works, develop its operational semantics, and we prove the completeness direction of its equivalence to the big step operational semantics for Mini-ML introduced in Lecture 2

Previous lecture: Lecture 18
Next lecture: Lecture 20