Categories and Computer Science

Provides an introduction to category theory whilst retaining a level of mathematical correctness, thus appealing to students of both computer science and mathematics.

R. F. C. Walters (Author)

9780521419970, Cambridge University Press

Hardback, published 27 August 1992

180 pages
23.5 x 15.6 x 1.5 cm, 0.372 kg

"...probably the clearest introduction to category theory written to date." The Bulletin of Mathematics Books

Category theory has become increasingly important and popular in computer science, and many universities now have introductions to category theory as part of their courses for undergraduate computer scientists. The author is a respected category theorist and has based this textbook on a course given over the last few years at the University of Sydney. The theory is developed in a straightforward way, and is enriched with many examples from computer science. Thus this book meets the needs of undergradute computer scientists, and yet retains a level of mathematical correctness that will broaden its appeal to include students of mathematics new to category theory.

Introduction
1. The algebra of functions
2. Products and sums
3. Distributive categories
4. Data types
5. Categories of functors
6. More about products
7. Computational category theory
References
Index.

Subject Areas: Mathematical theory of computation [UYA], Mathematical foundations [PBC]