A category consists of
- A collection of objects
- A collection of arrows
- Functions ,
,
and an operator (written infix)
.
such that
- For all , is defined iff .
- For all , we have and .
- For all , we have .
- For every , there exists such that
, , and for all such
that , and for all such that .