Basic Category Theory for Computer Scientists

(Paperback)

Publishing Details

Classifications

Physical Properties

Description

Category theory is a branch of pure mathematics that is an important tool in theoretical computer science, especially in programming language semantics, domain theory, and concurrency, where it is a standard language of discourse. Assuming a minimum of mathematical preparation, "Basic Theory for Computer Scientists" provides a presentation of the basic constructions and terminology of category theory, including limits, functors, natural transformations, adjoints, and cartesian closed categories. Four case studies illustrate applications of category theory to programming language design, semantics, and the solution of recursive domain equations. A brief literature survey offers suggestions for further study in more advanced texts.

Author Bio

Benjamin C. Pierce is Professor of Computer and Information Science at the University of Pennsylvania.