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

Littérature citée [65 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-00631514
Contributeur : Abes Star <>
Soumis le : mercredi 12 octobre 2011 - 15:38:22
Dernière modification le : samedi 17 juin 2017 - 01:15:49
Document(s) archivé(s) le : vendredi 13 janvier 2012 - 03:10:29

Fichier

23547_DIAZ_-_CARO_2011_archiva...
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-00631514, version 1

Collections

Citation

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

Partager

Métriques

Consultations de
la notice

624

Téléchargements du document

303