Taylor subsumes Scott, Berry, Kahn and Plotkin

Davide Barbarossa, Giulio Manzonetto

Research output: Contribution to journalArticlepeer-review

12 Citations (SciVal)

Abstract

The speculative ambition of replacing the old theory of program approximation based on syntactic continuity with the theory of resource consumption based on Taylor expansion and originating from the differential λ-calculus is nowadays at hand. Using this resource sensitive theory, we provide simple proofs of important results in λ-calculus that are usually demonstrated by exploiting Scott’s continuity, Berry’s stability or Kahn and Plotkin’s sequentiality theory. A paradigmatic example is given by the Perpendicular Lines Lemma for the Böhm tree semantics, which is proved here simply by induction, but relying on the main properties of resource approximants: strong normalization, confluence and linearity.
Original languageEnglish
Article number1
JournalProceedings of the ACM on Programming Languages (PACMPL)
Volume4
DOIs
Publication statusPublished - 20 Dec 2019

Fingerprint

Dive into the research topics of 'Taylor subsumes Scott, Berry, Kahn and Plotkin'. Together they form a unique fingerprint.

Cite this