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 ]