De l'opérateur de trace dans les jeux de Conway

Abstract : In this report, we propose a game semantics model of intuitionistic linear logic with a notion of brackets and a trace operator. This model is a revised version of Conway games augmented with an algebraicly defined gain which enable to describe well bracketed strategies. We then show the existence of a free cocommutative comonoid in the category of Conway. To conclude, we propose a new model of an Algol-like language with higher-order using the presence of a trace operator in our model to describe the memorial aspect of the language.
Document type :
Preprints, Working Papers, ...
2006
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00086635
Contributor : Nicolas Tabareau <>
Submitted on : Wednesday, July 19, 2006 - 2:41:44 PM
Last modification on : Tuesday, October 11, 2016 - 1:58:10 PM
Document(s) archivé(s) le : Tuesday, April 6, 2010 - 12:17:47 AM

Identifiers

Collections

PPS | INSMI | USPC

Citation

Nicolas Tabareau. De l'opérateur de trace dans les jeux de Conway. 2006. <hal-00086635>

Share

Metrics

Record views

233

Document downloads

162