Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

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, ...
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Nicolas Tabareau Connect in order to contact the contributor
Submitted on : Wednesday, July 19, 2006 - 2:41:44 PM
Last modification on : Saturday, March 28, 2020 - 2:06:26 AM
Long-term archiving on: : Tuesday, April 6, 2010 - 12:17:47 AM




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



Record views


Files downloads