Title :
Polymorphism, set theory, and call-by-value
Author :
Robinson, Edmund ; Rosolini, Giuseppe
Author_Institution :
Sch. of Cognitive & Comput. Sci., Sussex Univ., Brighton, UK
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;
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
DOI :
10.1109/LICS.1990.113729