Work

A linear linear lambda-calculus

Year: 2024

Type: article

Abstract: We present a linearity theorem for a proof language of intuitionistic multiplicative additive linear logic, incorporating addition and scalar multiplication. The proofs in this language are linear in the algebraic sense. This work is part of a broader research program aiming to define a logic with a proof language that forms a quantum programming language.

Source: Mathematical Structures in Computer Science

DOI: 10.1017/s0960129524000197

Authors: Alejandro Díaz-Caro, Gilles Dowek

Institutions: National University of Quilmes, Consejo Nacional de Investigaciones Científicas y Técnicas, Universidad de Buenos Aires, Institut national de recherche en sciences et technologies du numérique

Language: English

Topic: Logic, programming, and type systems

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W4399237158

FWCI: 0.884

Cites: 22

Cited by: 6

Related to: 10