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 :
Theses
Autre [cs.OH]. Université de Grenoble, 2011. Français. <NNT : 2011GRENM038>
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-00631514
Contributor : Abes Star <>
Submitted on : Wednesday, October 12, 2011 - 3:38:22 PM
Last modification on : Wednesday, June 10, 2015 - 6:17:11 PM
Document(s) archivé(s) le : Friday, January 13, 2012 - 3:10:29 AM

File

23547_DIAZ_-_CARO_2011_archiva...
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00631514, version 1

Collections

STAR | LIG | UGA

Citation

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

Share

Metrics

Record views

581

Document downloads

276