Cut Elimination in Categories

by Kosta Dosen

Proof theory and category theory were first drawn together by Lambek some 30 years ago but, until now, the most fundamental notions of category theory (as opposed to their embodiments in logic) have not been explained systematically in terms of proof theory. Here it is shown that these notions, in particular the notion of adjunction, can be formulated in such as way as to be characterised by composition elimination. Among the benefits of these composition-free...

• Format: Hardcover
• Language: English
• ISBN: 0792357205
• ISBN13: 9780792357209
• Release Date: May 1999
• Publisher: Springer
• Length: 229 Pages
• Weight: 1.16 lbs.
• Dimensions: 0.6" x 6.1" x 9.2"