The algebraic $\lambda$-calculus is a conservative extension of the ordinary $\lambda$-calculus
Logic in Computer Science
2023-06-16 v2
Abstract
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.
Cite
@article{arxiv.2305.01067,
title = {The algebraic $\lambda$-calculus is a conservative extension of the ordinary $\lambda$-calculus},
author = {Axel Kerinec and Lionel Vaux Auclair},
journal= {arXiv preprint arXiv:2305.01067},
year = {2023}
}
Comments
Accepted at HOR 2023