Categories for Types (Cambridge Mathematical Textbooks)

Crole, Roy L.

ISBN 10: 0521457017 / ISBN 13: 9780521457019

Published by Cambridge University Press, 1994

About this Item

Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority!

Seller Inventory # S_461339835

Bibliographic Details

• Title: Categories for Types (Cambridge Mathematical Textbooks)
• Publisher: Cambridge University Press
• Publication Date: 1994
• Language: English
• ISBN 10: 0521457017
• ISBN 13: 9780521457019
• Binding: Paperback
• Condition: Good

About this title

Synopsis

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.

Book Description

This explanation of the basic principles of categorical type theory and the techniques used to derive categorical semantics for specific type theories introduces the reader to ordered set theory, lattices and domains, providing many examples for an introduction to category theory.