First Class Call Stacks: Exploring Head Reduction

Abstract

Weak-head normalization is inconsistent with functional extensionality in the call-by-nameλ-calculus. We explore this problem from a new angle via the conflict between extensionality and effects. Leveraging ideas from work on the λ-calculus with control, we derive and justify alternative operational semantics and a sequence of abstract machines for… (More)
DOI: 10.4204/EPTCS.212.2

Topics

9 Figures and Tables

Slides referencing similar topics