Linear Lambda-Calculus is Linear - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Linear Lambda-Calculus is Linear

Résumé

We prove a linearity theorem for an extension of linear logic with addition and multiplication by a scalar: the proofs of some propositions in this logic are linear in the algebraic sense. This work is part of a wider research program that aims at defining a logic whose proof language is a quantum programming language.
Fichier principal
Vignette du fichier
linear.pdf (726.82 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03959343 , version 1 (27-01-2023)

Identifiants

Citer

Alejandro Díaz-Caro, Gilles Dowek. Linear Lambda-Calculus is Linear. FSCD 2022 - 7th International Conference on Formal Structures for Computation and Deduction, Tel Aviv University, Aug 2022, Haifa, Israel. ⟨10.4230/LIPIcs.FSCD.2022.21⟩. ⟨hal-03959343⟩
47 Consultations
9 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More