CATEGORY THEORY FOR COMPUTER SCIENCE
by
MICHAEL BARR and CHARLES WELLS
(Prentice Hall,1990)


PRELIMINARIES
	Sets
	Functions
	Graphs
	Homomorphisms of graphs

CATEGORIES
	Basic definitions
	Functional programming languages as categories
	Mathematical structures as categories
	Categories of sets with structures
	Categories of algebraic structures
	Constructions of categories
	Properties of ogjects and arrows in a category
	Monomorphisms and subobjects
	Other types of arrow

FUNCTORS
	Functors
	Actions
	Types of functors
	Equivalences
	Quotient categories

DIAGRAMS, NATURALITY AND SKETCHES
	Diagrams
	Natural transformations
	Natural transformations between functors
	The Godement calculus of natural transformations
	The Yoneda Lemma and universal elements
	Linear sketches (graphs with diagrams)
	Linear sketches with constants: intial term models	

PRODUCTS AND SUMS
	The product of two objects in a category
	Notation for and properties of products
	Finite products
	Sums
	Natural number objects
	Deduction systems as categories

CARTESIAN CLOSED CATEGORIES
	Cartesian closed categories
	Typed --calculus
	--calculus to category and back
	Arrows versus terms
	Fixed points in cartesian closed categories

FINITE DISCRETE SKETCHES
	Finite Product Sketches
	The sketch for semigroups
	Notation for FP sketches
	Arrows between models of FP sketches
	The theory of an FP sketch
	Initial term models for FP sketches
	Signatures and FP sketches
	FD sketches
	The sketch for fields
	Term algebras for FD sketches

LIMITS AND COLIMITS
	Equalizers
	The general concept of limit
	Pullbacks
	Coequalizers
	Cocones
	More about sums
	Unification as coequalizer

MORE ABOUT SKETCHES
	Finite limit sketches
	Initial term models of FL sketches
	The theory of an FL sketch
	General definition of sketch

THE CATEGORY OF SKETCHES
	Homomorphisms of sketches
	Parametrized data types as pushouts
	The model category functor

FIBRATIONS
	Fibrations
	The Grothendieck construction
	An equivalence of categories
	Wreath products

ADJOINTS
	Free monoids
	Adjoints
	Further topics on adjoints
	Locally cartesian closed categories
	
ALGEBRA FOR ENDOFUNCTORS
	Fixed points for a functor
	Recursive categories
	Triples
	Factorizations of a triple
	Scott domains

TOPOSES
	Definition of topos
	Properties of toposes
	Is a two-elemetn poset complete
	Presheaves
	Sheaves
	Fuzzy sets
	External functors
	The realizability topos

BIBLIOGRAPHY

return
to
Mathematical Structures Group