Cut Elimination in Categories - Trends in Logic 6 (Paperback)
  • Cut Elimination in Categories - Trends in Logic 6 (Paperback)
zoom

Cut Elimination in Categories - Trends in Logic 6 (Paperback)

(author)
£119.99
Paperback 229 Pages / Published: 09/12/2010
  • Not available

This product is currently unavailable

This product is currently unavailable.

  • This item has been added to your basket
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 formulations are syntactical and simple model-theoretical, geometrical decision procedures for the commuting of diagrams of arrows. Composition elimination, in the form of Gentzen's cut elimination, takes in categories, and techniques inspired by Gentzen are shown to work even better in a purely categorical context than in logic. An acquaintance with the basic ideas of general proof theory is relied on only for the sake of motivation, however, and the treatment of matters related to categories is also in general self contained. Besides familiar topics, presented in a novel, simple way, the monograph also contains new results. It can be used as an introductory text in categorical proof theory.

Publisher: Springer
ISBN: 9789048152261
Number of pages: 229
Weight: 379 g
Dimensions: 235 x 155 x 13 mm
Edition: Softcover reprint of hardcover 1st ed. 1999

You may also be interested in...

Happy Ever After
Added to basket
£9.99
Paperback
So You've Been Publicly Shamed
Added to basket
Happy
Added to basket
£9.99
Paperback
Rebel Ideas
Added to basket
£20.00
Hardback
The Art of Logic
Added to basket
£9.99
Paperback
How the World Thinks
Added to basket
£9.99   £7.99
Paperback
The Boy, the Mole, the Fox and the Horse
Added to basket
Enlightenment Now
Added to basket
£12.99
Paperback
A Short Philosophy of Birds
Added to basket
On the Shortness of Life
Added to basket
£4.99
Paperback
Japonisme
Added to basket
Hiking with Nietzsche
Added to basket
£9.99
Paperback
The Order of Time
Added to basket
£8.99
Paperback
12 Rules for Life
Added to basket
The Daily Stoic
Added to basket
£10.99
Paperback

Please sign in to write a review

Your review has been submitted successfully.