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.
Domaines
Informatique [cs]Origine | Fichiers produits par l'(les) auteur(s) |
---|