A Type System for the Vectorial Aspect of the Linear-Algebraic Lambda-Calculus - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

A Type System for the Vectorial Aspect of the Linear-Algebraic Lambda-Calculus

Abstract

We describe a type system for the linear-algebraic lambda-calculus. The type system accounts for the part of the language emulating linear operators and vectors, i.e. it is able to statically describe the linear combinations of terms resulting from the reduction of programs. This gives rise to an original type theory where types, in the same way as terms, can be superposed into linear combinations. We show that the resulting typed lambda-calculus is strongly normalizing and features a weak subject-reduction.

Dates and versions

hal-00924926 , version 1 (07-01-2014)

Identifiers

Cite

Pablo Arrighi, Alejandro Díaz-Caro, Benoît Valiron. A Type System for the Vectorial Aspect of the Linear-Algebraic Lambda-Calculus. DCM - 7th International Workshop on Developments of Computational Methods - 2011, Jul 2011, Zurich, Swaziland. pp.1-15, ⟨10.4204/EPTCS.88.1⟩. ⟨hal-00924926⟩
138 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More