Notes on Sconing and Relators

Notes on Sconing and Relators (1993)

by John C. Mitchell , Andre Scedrov

Citations:

24 - 0 self

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Notes on Sconing and Relators	user correction - Legacy Corrections
AUTHOR NAME	John C. Mitchell	SVM HeaderParse 0.1
AUTHOR AFFIL	y	SVM HeaderParse 0.2
AUTHOR NAME	Andre Scedrov	SVM HeaderParse 0.1
AUTHOR AFFIL	y	SVM HeaderParse 0.2
ABSTRACT	This paper describes a semantics of typed lambda calculi based on relations. The main mathematical tool is a category-theoretic method of sconing, also called glueing or Freyd covers. Its correspondence to logical relations is also examined. 1 Introduction Many modern programming languages feature rather sophisticated typing mechanisms. In particular, languages such as ML include polymorphic data types, which allow considerable programming flexibility. Several notions of polymorphism were introduced into computer science by Strachey [Str67], among them the important notion of parametric polymorphism. Strachey's intuitive definition is that a polymorphic function is parametric if it has a uniformly given algorithm in all types, that is, if the function's behavior is independent of the type at which the function is instantiated. Reynolds [Rey83] proposed a mathematical definition of parametric polymorphic functions by means of invariance with respect to certain relations induced by typ...	user correction - Legacy Corrections
YEAR	1993	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	352--378	INFERENCE
CITATIONS	42 found	ParsCit 1.0