The vectorial λ-calculus - Archive ouverte HAL
Article Dans Une Revue Information and Computation Année : 2017

The vectorial λ-calculus

Résumé

We describe a type system for the linear-algebraic λ-calculus. The type system accounts for the linear-algebraic aspects of this extension of λ-calculus: it is able to statically describe the linear combinations of terms that will be obtained when reducing the programs. This gives rise to an original type theory where types, in the same way as terms, can be superposed into linear combinations. We prove that the resulting typed λ-calculus is strongly normalising and features weak subject reduction. Finally, we show how to naturally encode matrices and vectors in this typed calculus.
Fichier principal
Vignette du fichier
1308.1138.pdf (503.26 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01785464 , version 1 (07-05-2018)

Identifiants

Citer

Pablo Arrighi, Alejandro Díaz-Caro, Benoît Valiron. The vectorial λ-calculus. Information and Computation, 2017, 254 (1), pp.105--139. ⟨10.1016/j.ic.2017.04.001⟩. ⟨hal-01785464⟩
401 Consultations
71 Téléchargements

Altmetric

Partager

More