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

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 or...

Full description

Bibliographic Details
Main Authors: Pablo Arrighi, Alejandro Díaz-Caro, Benoît Valiron
Format: Article
Language:English
Published: Open Publishing Association 2012-07-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1012.4032v4