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

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

2010-12-17

arxiv.org/abs/1012.4032v3

Computer Science

Logic in Computer Science

Final version. DCM 2011. To appear in EPTCS

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

A Type System for the Vectorial Aspect of the Linear-Algebraic Lambda-Calculus does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Type System for the Vectorial Aspect of the Linear-Algebraic Lambda-Calculus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Type System for the Vectorial Aspect of the Linear-Algebraic Lambda-Calculus will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-155704