Skip to Main content Skip to Navigation
Theses

Du typage vectoriel

Résumé : L'objectif de cette thèse est de développer une théorie de types pour le λ-calcul linéaire-algébrique, une extension du λ-calcul motivé par l'informatique quantique. Cette extension algébrique comprend tous les termes du λ-calcul plus leurs combinaisons linéaires, donc si t et r sont des termes, α.t+β.r est aussi un terme, avec α et β des scalaires pris dans un anneau. L'idée principale et le défi de cette thèse était d'introduire un système de types où les types, de la même façon que les termes, constituent un espace vectoriel, permettant la mise en évidence de la structure de la forme normale d'un terme. Cette thèse présente le système Lineal , ainsi que trois systèmes intermédiaires, également intéressants en eux-même : Scalar, Additive et λCA, chacun avec leurs preuves de préservation de type et de normalisation forte.
Document type :
Theses
Complete list of metadatas

Cited literature [65 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00631514
Contributor : Abes Star :  Contact
Submitted on : Wednesday, October 12, 2011 - 3:38:22 PM
Last modification on : Thursday, July 9, 2020 - 9:44:18 AM
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 | CNRS | 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

862

Files downloads

509