Normalization, Taylor expansion and rigid approximation of λ-terms

01/06/2020
by   Federico Olimpieri, et al.
0

The aim of this work is to characterize three fundamental normalization proprieties in lambda-calculus trough the Taylor expansion of λ-terms. The general proof strategy consists in stating the dependence of ordinary reduction strategies on their resource counterparts and in finding a convenient resource term in the Taylor expansion that behaves well under the considered kind of reduction.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/15/2023

Extensional Taylor Expansion

We introduce a calculus of extensional resource terms. These are resourc...
research
08/06/2020

On the Taylor expansion of λ-terms and the groupoid structure of their rigid approximants

We show that the normal form of the Taylor expansion of a λ-term is isom...
research
11/10/2022

Taylor Expansion Finitely Simulates Infinitary β-Reduction

Originating in Girard's Linear logic, Ehrhard and Regnier's Taylor expan...
research
05/04/2023

How To Play The Accordion. On the (Non-)Conservativity of the Reduction Induced by the Taylor Approximation of λ-Terms

The Taylor expansion, which stems from Linear Logic and its differential...
research
08/06/2020

Gluing resource proof-structures: inhabitation and inverting the Taylor expansion

A Multiplicative-Exponential Linear Logic (MELL) proof-structure can be ...
research
09/07/2018

Revisiting Call-by-value Bohm trees in light of their Taylor expansion

The call-by-value lambda calculus can be endowed with permutation rules,...
research
02/09/2023

Strategies as Resource Terms, and their Categorical Semantics

As shown by Tsukada and Ong, normal (extensional) simply-typed resource ...

Please sign up or login with your details

Forgot password? Click here to reset