Un cadre quantitatif pour la ludique

A quantitive framework for Ludics

• Auteur / Autrice : François Maurel
• Direction : Pierre-Louis Curien
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2004
• Etablissement(s) : Paris 7

Mots clés

Mots clés contrôlés

Sémantique selon la théorie des jeux

Logique mathématique

Mots clés libres

Ludique

Exponentielles

Probabiliste

Résumé

La ludique, introduite par Jean-Yves Girard, est un modèle de Sa logique linéaire sans exponentielles. En vue de la modélisation des exponentielles, cette thèse propose deux extensions successives de la ludique. La première extension étend la ludique en un modèle probabiliste original conservant la plupart des théorèmes du modèle initial. La seconde extension reprend ce modèle probabiliste et utilise des pointeurs, introduits dans les jeux de Hyland et Ong, ce qui permet de considérer les répétitions et donc de modéliser les exponentielles. Un résultat de complétude est montré pour la ludique probabiliste vis-a'-vis de la ludique et de la logique MALL2. La ludique exponentielle proposée vérifie les théorèmes principaux de la ludique : les théorèmes analytiques. En particulier, ce modèle montre une interprétation de la logique linéaire avec des répétitions gardant une topologie séparée. De plus, les coefficients introduits apporte a' la ludique une "plus grande séparation" que dans le modèle d'origine.

Ludics, introduced by Jean-Yves Girard, is a model of linear logic without exponentials. In the purpose of modeling exponentials, this thesis proposes two successive extensions of ludics. The first extension extends ludics in an original probabilistic model preserving the majority of the theorems of the initial model. The second extension takes again this probabilistic model and uses pointers, introduced in Hyland and Ong's games, which makes it possible to consider repetitions and thus to model exponentials. A completeness result is shown for probabilistic ludics with respect to ludics and to MALL2. The proposed exponential ludics satisfie me main theorems of ludics : the analytical theorems. In particular, this model exhibits an interpretation of linear logic with repetitions while keeping a separated topology. Moreover, the introduced coefficients yield a "greater separation'' than in the original model.