Du typage vectoriel
Year: 2011
Type: dissertation
Abstract: 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, a.t+b.r est aussi un terme, avec a et b 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.
Source: theses.fr (ABES)
Author: Alejandro Ramos
Institution: Laboratoire d'Informatique de Grenoble
Language: French
Subfield: Software
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W147694550
