Reductions and linear approximations - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2017

Reductions and linear approximations

Réductions et approximations linéaires

Résumé

Non communiqué
De nombreux outils syntaxiques et sémantiques ont été développés pour l'étude de la dynamique des preuves et des programmes au cours des cinquante dernières années. Nous montrons ici que parmi ces outils – en particulier les types intersections et certaines sémantiques bien connues – de nombreux peuvent être définis au travers d'approximations linéaires de la manière suivante : pour un langage donné, on définit d'abord une notion d'approximation qui associe à un terme du langage un ensemble (généralement infini) d'approximants ayant un comportement dynamique dérivé de celui du terme ; puis on définit les outils usuels sur les approximants, ce qui est grandement simplifié par la linéarité, et enfin, on ramène cette construction au terme de départ. Définir une notion d'approximation cohérente avec la dynamique nécessite de présenter les langages étudiés dans un cadre 2- catégorique. Ce cadre permet d'exprimer comment les constructions sur les approximants donnent la construction générale (par une variation sur la construction de Grothendieck dans le cas des types intersections, et par des extensions de Kan dans le cas des sémantiques) et est suffisamment général pour englober les systèmes de types intersections caractérisant des propriétés de normalisation pour différentes variantes du λ-calcul (par nom, par valeur et le λμ- calcul) ainsi que la plupart des sémantiques issues de la logique linéaire.Enfin, on s'intéresse aux limites des approximants en étudiant dans quelles situations un terme est ou non caractérisé par certaines de ses approximations.
Fichier principal
Vignette du fichier
edgalilee_th_2017_pellissier.pdf (1.16 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)
Loading...

Dates et versions

tel-02465653 , version 1 (04-02-2020)

Identifiants

  • HAL Id : tel-02465653 , version 1

Citer

Luc Pellissier. Reductions and linear approximations. Logic in Computer Science [cs.LO]. Université Sorbonne Paris Cité, 2017. English. ⟨NNT : 2017USPCD088⟩. ⟨tel-02465653⟩
94 Consultations
60 Téléchargements

Partager

Gmail Facebook X LinkedIn More