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

@article{Arrighi2010ATS,
  title={A Type System for the Vectorial Aspect of the Linear-Algebraic Lambda-Calculus},
  author={Pablo Arrighi and Alejandro D{\'i}az-Caro and Beno{\^i}t Valiron},
  journal={arXiv: Logic in Computer Science},
  year={2010}
}
  • Pablo Arrighi, Alejandro Díaz-Caro, Benoît Valiron
  • Published 2010
  • Computer Science, Mathematics
  • arXiv: Logic in Computer Science
  • 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… CONTINUE READING

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 14 CITATIONS

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 40 REFERENCES

    The algebraic lambda calculus

    • Lionel Vaux
    • Computer Science, Mathematics
    • Math. Struct. Comput. Sci.
    • 2009
    VIEW 1 EXCERPT

    The differential lambda-calculus

    VIEW 1 EXCERPT
    HIGHLY INFLUENTIAL

    A Lambda Calculus for Quantum Computation

    VIEW 2 EXCERPTS
    HIGHLY INFLUENTIAL

    Term rewriting systems

    • Terese
    • Computer Science, Mathematics
    • Cambridge tracts in theoretical computer science
    • 2003
    VIEW 1 EXCERPT