15-851 Computation and Deduction
Lecture 22: Contextual Semantics

Using the example of the progress theorem for a language with intersection types, we introduce the presentation of the operational semantics for a language based on evaluation contexts and local reductions.

A contextual semantics clarifies the relationship between call-by-value reduction and evaluation by constructing the evaluation relation directly from the reduction relation.

[ Home | Schedule | Assignments | Handouts | Software | Overview ]

Frank Pfenning