The algebraic λ-calculus is a conservative extension of the ordinary λ-calculus - Université Sorbonne Paris Nord
Communication Dans Un Congrès Année : 2023

The algebraic λ-calculus is a conservative extension of the ordinary λ-calculus

Résumé

The algebraic λ-calculus is an extension of the ordinary λ-calculus with linear combinations of terms. We establish that two ordinary λ-terms are equivalent in the algebraic λ-calculus iff they are β-equal. Although this result was originally stated in the early 2000's (in the setting of Ehrhard and Regnier's differential λ-calculus), the previously proposed proofs were wrong: we explain why previous approaches failed and develop a new proof technique to establish conservativity.
Fichier principal
Vignette du fichier
2305.01067v2.pdf (146.35 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04759250 , version 1 (29-10-2024)

Identifiants

  • HAL Id : hal-04759250 , version 1

Citer

Axel Kerinec, Lionel Vaux Auclair. The algebraic λ-calculus is a conservative extension of the ordinary λ-calculus. HOR 2023, Jul 2023, Rome, Italy. ⟨hal-04759250⟩
0 Consultations
0 Téléchargements

Partager

More