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.