文章基本信息

标题：A Type System for the Vectorial Aspect of the Linear-Algebraic Lambda-Calculus
本地全文：下载
作者：Pablo Arrighi ; Alejandro Díaz-Caro ; Benoît Valiron 等
期刊名称：Electronic Proceedings in Theoretical Computer Science
电子版ISSN：2075-2180
出版年度：2011
卷号：88
页码：1-15
DOI：10.4204/EPTCS.88.1
出版社：Open Publishing Association
摘要：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.