• 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