Skip to Main content Skip to Navigation

Du typage vectoriel

Abstract : The objective of this thesis is to develop a type theory for the linear-algebraic λ-calculus, an extension of λ-calculus motivated by quantum computing. This algebraic extension encompass all the terms of λ-calculus together with their linear combinations, so if t and r are two terms, so is α.t + β.r, with α and β being scalars from a given ring. The key idea and challenge of this thesis was to introduce a type system where the types, in the same way as the terms, form a vectorial space, providing the information about the structure of the normal form of the terms. This thesis presents the system Lineal, and also three intermediate systems, however interesting by themselves: Scalar, Additive and λCA, all of them with their subject reduction and strong normalisation proofs.
Document type :
Complete list of metadata

Cited literature [65 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Wednesday, October 12, 2011 - 3:38:22 PM
Last modification on : Thursday, October 21, 2021 - 3:53:30 AM
Long-term archiving on: : Friday, January 13, 2012 - 3:10:29 AM


Version validated by the jury (STAR)


  • HAL Id : tel-00631514, version 1



Alejandro Diaz Caro. Du typage vectoriel. Autre [cs.OH]. Université de Grenoble, 2011. Français. ⟨NNT : 2011GRENM038⟩. ⟨tel-00631514⟩



Les métriques sont temporairement indisponibles