Title of article :
Totality in arena games
Author/Authors :
Clairambault، Jean نويسنده , , Pierre and Harmer، نويسنده , , Russ، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
17
From page :
673
To page :
689
Abstract :
We tackle the problem of preservation of totality by composition in arena games. We first explain how this problem reduces to a finiteness theorem on what we call pointer structures, similar to the parity pointer functions of Harmer, Hyland & Melliès and the interaction sequences of Coquand. We discuss how this theorem relates to normalization of linear head reduction in simply-typed λ -calculus, leading us to a semantic realizability proof à la Kleene of our theorem. We then present another proof of a more combinatorial nature. Finally, we discuss the exact class of strategies to which our theorems apply.
Keywords :
realizability , game semantics , Logic
Journal title :
Annals of Pure and Applied Logic
Serial Year :
2010
Journal title :
Annals of Pure and Applied Logic
Record number :
1444421
Link To Document :
بازگشت