Taylor subsumes Scott, Berry, Kahn and Plotkin
Davide Barbarossa, Giulio Manzonetto
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper6
- Taylor Expansion as a Monad in Models of DiLLMarie Kerjean, Jean-Simon Pacaud LemayLICS 2023 · 被引用 5 次
- From Thin Concurrent Games to Generalized Species of StructuresPierre Clairambault, Federico Olimpieri, Hugo PaquetLICS 2023 · 被引用 3 次
- Genericity Through StratificationVictor Arrial, Giulio Guerrieri, Delia KesnerLICS 2024 · 被引用 1 次
- δ is for DialecticaMarie Morgane Kerjean, Pierre-Marie PédrotLICS 2024 · 被引用 1 次
- The Qualitative Collapse of Concurrent GamesPierre ClairambaultLICS 2025
相关 Paper
- Resource approximation for the λμ-calculusDavide BarbarossaLICS 2022
- Why Are Proofs Relevant in Proof-Relevant Models?Axel Kerinec, Giulio Manzonetto, Federico OlimpieriPOPL 2023 · 被引用 6 次
- Interaction EquivalenceBeniamino Accattoli, Adrienne Lancelot, Giulio Manzonetto, Gabriele VanoniPOPL 2025 · 被引用 2 次
- Nominal Recursors as Epi-RecursorsAndrei PopescuPOPL 2024 · 被引用 4 次
- A Compositional Cost Model for the λ-calculusJames LairdLICS 2021
