DocumentCode
3257387
Title
Dinatural Terms in System F
Author
de Lataillade, J.
Author_Institution
Inst. de Math. de Luminy, Marseille, France
fYear
2009
fDate
11-14 Aug. 2009
Firstpage
267
Lastpage
276
Abstract
We provide in this article two characterisation results, describing exactly which terms verify the dinaturality diagram, in Church-style system F and in Curry-style system F. The proof techniques we use here are purely syntactic, giving in particular a direct construction of the two terms generated by the dinaturality diagram. But the origin of these techniques lies in fact directly on the analysis of system F through game semantics. Thus, this article provides an example of backward engineering, where powerful syntactic results can be extracted from a semantic analysis.
Keywords
game theory; lambda calculus; Church-style system F; Curry-style system F; dinaturality diagram; game semantics; lambda calculus; Calculus; Character generation; Computer science; Logic; Power engineering and energy; Dinaturality; Game semantics; Parametricity; Second-order logic;
fLanguage
English
Publisher
ieee
Conference_Titel
Logic In Computer Science, 2009. LICS '09. 24th Annual IEEE Symposium on
Conference_Location
Los Angeles, CA
ISSN
1043-6871
Print_ISBN
978-0-7695-3746-7
Type
conf
DOI
10.1109/LICS.2009.30
Filename
5230574
Link To Document