Title :
Games and definability for system F
Author :
Hughes, Dominic J D
Author_Institution :
Comput. Lab., Oxford Univ., UK
fDate :
29 Jun-2 Jul 1997
Abstract :
We develop a game-theoretic model of the polymorphic λ-calculus, system F, as a fibred category F. Our main result is that every morphism σ of the model defines a normal form sσ of system F, whose interpretation is σ. Thus the model gives a precise, non-syntactic account of the calculus
Keywords :
formal logic; game theory; lambda calculus; definability; fibred category; game-theoretic model; games; morphism; polymorphic λ-calculus; system F; Analog computers; Calculus; Functional programming; Laboratories; Testing; Yarn;
Conference_Titel :
Logic in Computer Science, 1997. LICS '97. Proceedings., 12th Annual IEEE Symposium on
Conference_Location :
Warsaw
Print_ISBN :
0-8186-7925-5
DOI :
10.1109/LICS.1997.614935