SÉMANTIQUES ET SYNTAXES VECTORIELLES DE LA LOGIQUE LINÉAIRE

Christine Tasson 1, *
Résumé : Avec les espaces de finitude, Ehrhard a exhibé une sémantique de la logique linéaire contenant une opération de différentiation. Dans ce cadre, l'interprétation des formules est décomposable en séries de Taylor. Cette étude a engendré des syntaxes différentielles. Cette thèse de sémantique dénotationnelle prolonge ce travail par une exploration de sémantiques vectorielles de la logique linéaire, et contribue à l'étude sémantique et syntaxique de la formule de Taylor. La première partie aborde la sémantique. Nous présentons l'interprétation des constructions de la logique linéaire dans les espaces vectoriels munis d'une topologie linéarisée, les espaces de Lefschetz. Nous définissons une notion intrinsèque d'espaces de finitude, les espaces de Lefschetz finitaires. Nous caractérisons les espaces de Lefschetz réflexifs complets à l'aide de bornologies linéaires. Enfin, nous montrons que la décomposition de Taylor reste valide dans ces espaces. La seconde partie porte sur les syntaxes différentielles. La formule de Taylor syntaxique traduit un terme en une superposition de termes différentiels qui sont autant de possibilités d'exécutions. Comme l'ont montré Ehrhard et Regnier, les termes issus de cette traduction vérifient une relation de cohérence. Nous introduisons une sémantique totale qui capture cette relation. Puis, nous construisons une extension vectorielle du lambda-calcul, le calcul barycentrique, interprété par cette sémantique totale. Enfin, dans le cadre des réseaux différentiels, nous présentons un algorithme non déterministe qui permet de décider si un ensemble fini de réseaux différentiels provient de la traduction d'un réseau de la logique linéaire par la formule de Taylor syntaxique.
Type de document :
Thèse
Informatique [cs]. Université Paris-Diderot - Paris VII, 2009. Français
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-00440752
Contributeur : Christine Tasson <>
Soumis le : lundi 4 janvier 2010 - 22:38:01
Dernière modification le : mardi 11 octobre 2016 - 13:59:29
Document(s) archivé(s) le : mercredi 30 novembre 2016 - 10:10:29

Identifiants

  • HAL Id : tel-00440752, version 3

Collections

PPS | USPC

Citation

Christine Tasson. SÉMANTIQUES ET SYNTAXES VECTORIELLES DE LA LOGIQUE LINÉAIRE. Informatique [cs]. Université Paris-Diderot - Paris VII, 2009. Français. 〈tel-00440752v3〉

Partager

Métriques

Consultations de la notice

220

Téléchargements de fichiers

393