2010/12/31 by Pablo Arrighi, Alejandro Díaz-Caro, Benoît Valiron · 1 citation
Computer Science · #cs.LO
paper · pdf · doi:10.4204/eptcs.88.1
published as EPTCS 88, 2012, pp. 1-15 · In Proceedings DCM 2011, arXiv:1207.6821
arxiv created 2012/07/31 · arxiv updated 2012/08/01
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.