Title :
Dinatural Terms in System F
Author :
de Lataillade, J.
Author_Institution :
Inst. de Math. de Luminy, Marseille, France
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;
Conference_Titel :
Logic In Computer Science, 2009. LICS '09. 24th Annual IEEE Symposium on
Conference_Location :
Los Angeles, CA
Print_ISBN :
978-0-7695-3746-7
DOI :
10.1109/LICS.2009.30