Categorical Semantics for Higher Order Polymorphic Lambda Calculus

  title={Categorical Semantics for Higher Order Polymorphic Lambda Calculus},
  author={R. A. G. Seely},
  journal={J. Symb. Log.},
A categorical structure suitable for interpreting polymorphic lambda calculus (PLC) is defined, providing an algebraic semantics for PLC which is sound and complete. In fact, there is an equivalence between the theories and the categories. Also presented is a definitional extension of PLC including "subtypes", for example, equality subtypes, together with a construction providing models of the extended language, and a context for Girard's extension of the Dialectica interpretation. ?0… CONTINUE READING
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS


Publications citing this paper.
Showing 1-10 of 67 extracted citations

A General Framework for Relational

View 8 Excerpts
Highly Influenced

General Logics

View 5 Excerpts
Highly Influenced

Categorial Model Construction for Proving Syntactic Properties.

Fuji International Symposium on Functional and Logic Programming • 1998
View 13 Excerpts
Highly Influenced

Functional Programming, Glasgow 1991

Workshops in Computing • 1992
View 4 Excerpts
Highly Influenced

Categorical Models of Polymorphism

Inf. Comput. • 1992
View 3 Excerpts
Highly Influenced

Category theory for computing science

Prentice Hall International Series in Computer Science • 1990
View 2 Excerpts
Highly Influenced

Domain Theoretic Models of Polymorphism

View 4 Excerpts
Highly Influenced


Publications referenced by this paper.

Girard's type theory and categories, Unpublished lecture notes, McGill University, Montreal

A G.R.
SEELY • 1979
View 6 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…