Lineal: A linear-algebraic Lambda-calculus
We provide a computational definition of the notions of vector space and bilinear functions. We use this result to introduce a minimal language combining higher-order computation and linear algebra. This language extends the Lambda-calculus with the possibility to make arbitrary linear combinations...
Main Authors: | Pablo Arrighi, Gilles Dowek |
---|---|
Format: | Article |
Language: | English |
Published: |
Logical Methods in Computer Science e.V.
2017-03-01
|
Series: | Logical Methods in Computer Science |
Subjects: | |
Online Access: | https://lmcs.episciences.org/3203/pdf |
Similar Items
-
Standardization and Conservativity of a Refined Call-by-Value lambda-Calculus
by: Giulio Guerrieri, et al.
Published: (2017-12-01) -
Encoding many-valued logic in $\lambda$-calculus
by: Fer-Jan de Vries
Published: (2021-06-01) -
On properties of $B$-terms
by: Mirai Ikebuchi, et al.
Published: (2020-06-01) -
Intersection Types for the lambda-mu Calculus
by: Steffen van Bakel, et al.
Published: (2018-01-01) -
Preservation of Strong Normalisation modulo permutations for the structural lambda-calculus
by: Beniamino Accattoli, et al.
Published: (2012-03-01)