category theory

# Contents

## Idea

Computer science studies programs and languages to express them, as well as the operation, application and design of computers. This includes aspects relating to concurrency, semantics of programming languages, and aspects of mathematical logic.

From the nPOV, computer science is part of the computational trinity, together with type theory and category theory. Maybe programming theory would have been a good term for computer science (to match with its siblings). But it’s not used this way, more’s the pity.

## References

A discussion of foundations of programming languages is in

A suggestion for a classification of structures arising in computer science is in

An old discussion on the n-cat café can be found here. The discussion revolved around

• Joseph Goguen, A categorical manifesto, Mathematical Structures in Computer Science 1 (1991), 49-67.

for which also see A Categorical Manifesto.

Other aspects are treated in

• Andrea Asperti, Guiseppe Longo, Categories, types and structures, An Introduction to Category Theory for the working computer scientist, M.I. T. Press (out of print, but available online.)

Logical Methods in Computer Science is an open access journal for papers on Theoretical Computer Science and other areas of Computer Science in which logical methods play a large part.

category: computer science

Revised on February 12, 2014 18:19:12 by Toby Bartels (75.88.85.132)