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
Link To Document