• DocumentCode
    2715040
  • Title

    Polymorphism, set theory, and call-by-value

  • Author

    Robinson, Edmund ; Rosolini, Giuseppe

  • Author_Institution
    Sch. of Cognitive & Comput. Sci., Sussex Univ., Brighton, UK
  • fYear
    1990
  • fDate
    4-7 Jun 1990
  • Firstpage
    12
  • Lastpage
    18
  • Abstract
    Set-theoretic (or rather the more general topos-theoretic) models of polymorphic lambda-calculi are discussed under the assumption that the datatypes of the language are to be interpreted as sets and the operations as partial functions. It is shown that it is not possible to obtain a model in which function spaces are interpreted by the full partial function space, but that it is nevertheless possible to have models which incorporate a usefully large class of partial functions. The main result is that set-theoretic models do not exist, even constructively. This is a much stronger result than holds for the classical sound-order lambda calculus
  • Keywords
    formal languages; formal logic; call-by-value; classical sound-order lambda calculus; datatypes; partial functions; polymorphic lambda-calculi; set theory; topos-theoretic; Calculus; Councils; Electric shock; Mathematical model; Set theory;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Logic in Computer Science, 1990. LICS '90, Proceedings., Fifth Annual IEEE Symposium on e
  • Conference_Location
    Philadelphia, PA
  • Print_ISBN
    0-8186-2073-0
  • Type

    conf

  • DOI
    10.1109/LICS.1990.113729
  • Filename
    113729