Categories for Types

Front Cover
Cambridge University Press, 1993 - Computers - 335 pages
0 Reviews
This textbook explains the basic principles of categorical type theory and the techniques used to derive categorical semantics for specific type theories. It introduces the reader to ordered set theory, lattices and domains, and this material provides plenty of examples for an introduction to category theory, which covers categories, functors, natural transformations, the Yoneda lemma, cartesian closed categories, limits, adjunctions and indexed categories. Four kinds of formal system are considered in detail, namely algebraic, functional, polymorphic functional, and higher order polymorphic functional type theory. For each of these the categorical semantics are derived and results about the type systems are proved categorically. Issues of soundness and completeness are also considered. Aimed at advanced undergraduates and beginning graduates, this book will be of interest to theoretical computer scientists, logicians and mathematicians specializing in category theory.
  

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Order Lattices and Domains
1
A Category Theory Primer
37
Algebraic Type Theory
120
Functional Type Theory
154
Polymorphic Functional Type Theory
201
Higher Order Polymorphism
275
Bibliography
315
Copyright

Common terms and phrases

References to this book

All Book Search results »