Abstract: I show that the cut-free proof terms defined in my paper “Proof Terms for Classical Derivations” form a well-behaved category. The talk is intended to be accessible enough for those who don’t know any category theory to follow along. I show that the category is not Cartesian – and that we’d be wrong to expect to be. It has no products or coproducts, nor any intial or final objects. Nonetheless, it is quite well behaved.
I show that the term category is star autonomous (so it fits well within the family of categories for multiplicative linear logic), with internal monoids and comonoids taking care of weakening and contraction. The category is enriched in the category of semilattices, as proofs are closed under the blend rule (also called “mix” in the literature).
This is a talk presented at the Melbourne Logic Seminar.
I’m Greg Restall, and this is my personal website. I teach philosophy and logic as Professor of Philosophy at the University of Melbourne. ¶ Start at the home page of this site—a compendium of recent additions around here—and go from there to learn more about who I am and what I do. ¶ This is my personal site on the web. Nothing here is in any way endorsed by the University of Melbourne.