Linear Lambda-Calculus is Linear - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2022

Linear Lambda-Calculus is Linear


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
Origin : Files produced by the author(s)

Dates and versions

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



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⟩
24 View
4 Download



Gmail Facebook Twitter LinkedIn More